A boarding point recommendation method, device, equipment and storage medium
Patent Information
- Application Number
- CN202111478188.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-12-06
- Publication Date
- 2026-10-09
- Estimated Expiration
- 2041-12-06
AI Technical Summary
然而,在实际叫车场景中,在为用户推荐上车点的时候,大多是根据用户的出行习惯,或者根据统计的可以上车的地点为用户推荐就近的上车点,但是对于一些复杂场景,尤其是范围较大,而且路况复杂的场景,可能会存在推荐的上车点较为分散,或者推荐的上车点对于用户或者司机不易寻找和到达的情况,导致推荐的上车点的合理性差、准确度较低、不易使用,使得用户的乘车效率低下,寻路消耗时间多,不利于用户的乘车体验
[0084] The pick-up point recommendation method, apparatus, device, and storage medium provided in this disclosure can, upon receiving a user's travel request, obtain at least one preset recommended pick-up point in the user's current scenario, as well as the mapping relationship between at least one historical order placement area determined based on the historical actual pick-up location of historical travel orders in the scenario and at least one recommended pick-up point. Then, based on the user's location and the mapping relationship, a target pick-up point to be recommended to the user can be determined from the at least one recommended pick-up point.
Smart Images

Figure CN116222594B_ABST
Abstract
Description
Technical Field
[0001] This disclosure relates to the field of mobile communication technology, and more specifically, to a method, apparatus, device, and storage medium for recommending boarding points. Background Technology
[0002] With the rapid development of mobile communication technology, more and more users are choosing to use online ride-hailing services through ride-hailing apps on smart terminals. Users only need to place an order through the ride-hailing app and go to the pre-arranged pick-up point to wait for the driver to pick them up, so they can enjoy travel services without leaving home and meet their travel needs.
[0003] To facilitate user pick-up, ride-hailing apps typically offer a pick-up point recommendation feature, helping users quickly choose a location. However, in actual ride-hailing scenarios, when recommending pick-up points, they are mostly based on the user's travel habits or statistically available pick-up locations. But in complex scenarios, especially those covering a large area with complex road conditions, the recommended pick-up points may be scattered or difficult for users or drivers to find and reach. This results in poor rationality, low accuracy, and difficulty in using the recommended pick-up points, leading to low ride efficiency, increased time spent finding directions, and a negative impact on the user's ride experience. Summary of the Invention
[0004] This disclosure provides at least one method, apparatus, device, and storage medium for recommending boarding points.
[0005] This disclosure provides a method for recommending pick-up points, the method comprising:
[0006] Receive a user's travel request, the travel request including the user's location when the user sends the travel request;
[0007] Obtain at least one preset recommended pick-up point in the user's scenario, and a mapping relationship between at least one historical order placement area in the scenario and the at least one recommended pick-up point. The mapping relationship is the correspondence between the historical order placement area and the recommended pick-up point determined based on the historical actual pick-up location of historical travel orders in the scenario.
[0008] Based on the user's location and the mapping relationship, a target pick-up point to be recommended to the user is determined from the at least one recommended pick-up point.
[0009] In one optional implementation, the mapping relationship is determined based on the following steps:
[0010] Obtain multiple historical travel orders in the scenario, including historical actual pick-up location and historical order placement location;
[0011] Based on the historical actual vehicle location and the historical order placement location, at least one historical order placement area is determined;
[0012] Based on the scenario information, at least one recommended pick-up point in the scenario is determined;
[0013] Generate a mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point.
[0014] In one optional implementation, determining at least one historical order placement area based on the historical actual vehicle location and the historical order placement location includes:
[0015] Based on the acquired historical actual boarding locations and multiple historical order placement locations, a preferred boarding location is determined for each historical order placement location. The preferred boarding location is a boarding location calculated by comprehensively considering the multiple historical actual boarding locations.
[0016] Clustering is performed on the multiple preferred boarding locations to obtain at least one location cluster;
[0017] For each location cluster, determine the historical order placement locations corresponding to multiple preferred boarding locations within the location cluster;
[0018] Based on the multiple historical order placement locations corresponding to the location clusters, a historical order placement area corresponding to the location clusters is generated.
[0019] In one optional implementation, determining the preferred boarding location corresponding to each historical order placement location based on multiple historical actual boarding locations and multiple historical order placement locations includes:
[0020] For each historical order placement location, detect whether there are adjacent order placement locations within a preset range centered on the historical order placement location, wherein the plurality of historical order placement locations include the adjacent order placement locations;
[0021] If the adjacent order placement locations exist, the preferred boarding location corresponding to the historical order placement location is calculated based on the historical actual boarding location corresponding to the historical order placement location and the historical actual boarding location corresponding to the adjacent order placement location.
[0022] If there is no adjacent order placement location, the historical actual boarding location corresponding to the historical order placement location shall be used as the preferred boarding location corresponding to the historical order placement location.
[0023] In one optional implementation, if adjacent order placement locations exist, calculating the preferred boarding location corresponding to the historical order placement location based on the historical actual boarding location corresponding to the historical order placement location and the historical actual boarding location corresponding to the adjacent order placement location includes:
[0024] If there are adjacent order placement locations, determine the historical actual departure location corresponding to the adjacent order placement location;
[0025] Clustering is performed on the historical actual departure locations corresponding to the historical order locations and the historical actual departure locations corresponding to the adjacent order locations to obtain at least one historical cluster;
[0026] For the at least one historical cluster, determine the center point of the at least one historical cluster, and use the center point as the preferred boarding location corresponding to the historical order location.
[0027] In one optional implementation, determining the preferred boarding location corresponding to each historical order placement location based on multiple historical actual boarding locations and multiple historical order placement locations includes:
[0028] For each historical actual boarding location, obtain the adjacent boarding locations within a preset range centered on the historical actual boarding location, where the multiple historical actual boarding locations include the adjacent boarding locations;
[0029] Based on the adjacent boarding positions and the historical actual boarding positions, calculate the center boarding position corresponding to the historical actual boarding position;
[0030] The central boarding position is determined as the preferred boarding position corresponding to the historical order placement position corresponding to the actual historical boarding position.
[0031] In one optional implementation, generating the mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point includes:
[0032] For each of the historical order-issuing regions, determine the location cluster corresponding to the historical order-issuing region;
[0033] Determine the recommended pick-up point that has the smallest distance from the location cluster among the at least one recommended pick-up point;
[0034] Based on the correspondence between the historical order placement areas and the location clusters, and the correspondence between the location clusters and the corresponding recommended pick-up points with the smallest distance, a mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point is generated. The mapping relationship includes the correspondence between each historical order placement area and the corresponding recommended pick-up point with the smallest distance.
[0035] In one optional implementation, determining the target pick-up point to be recommended to the user from the at least one recommended pick-up point based on the user's location and the mapping relationship includes:
[0036] Based on the user's location, determine whether the user is in at least one historical order area;
[0037] If the user determines the target area in the at least one historical order placement area, the target area is the historical order placement area in the at least one historical order placement area where the user is located.
[0038] Based on the mapping relationship, a first pick-up point corresponding to the target area is determined from the at least one recommended pick-up point;
[0039] The first pick-up point is selected as the target pick-up point to be recommended to the user.
[0040] In one alternative implementation, after determining whether the user is in the at least one historical order area based on the user's location, the method includes:
[0041] If the user is not in the at least one historical order area, determine the second pick-up point that is closest to the user's location from the at least one recommended pick-up point;
[0042] The second pick-up point will be used as the target pick-up point to be recommended to the user.
[0043] This disclosure also provides a boarding point recommendation device, the device comprising:
[0044] A receiving module is used to receive a user's travel request, the travel request including the user's location when the user sends the travel request;
[0045] The acquisition module is used to acquire at least one preset recommended pick-up point in the user's scenario, and a mapping relationship between at least one historical order placement area in the scenario and the at least one recommended pick-up point. The mapping relationship is the correspondence between the historical order placement area and the recommended pick-up point determined based on the historical actual pick-up location of historical travel orders in the scenario.
[0046] The determination module is used to determine a target pick-up point to be recommended to the user from the at least one recommended pick-up point based on the user's location and the mapping relationship.
[0047] In one optional implementation, the acquisition module determines the mapping relationship based on the following steps:
[0048] Obtain multiple historical travel orders in the scenario, including historical actual pick-up location and historical order placement location;
[0049] Based on the historical actual vehicle location and the historical order placement location, at least one historical order placement area is determined;
[0050] Based on the scenario information, at least one recommended pick-up point in the scenario is determined;
[0051] Generate a mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point.
[0052] In one optional implementation, when the acquisition module is used to determine at least one historical order placement area based on the historical actual vehicle location and the historical order placement location, it is specifically used for:
[0053] Based on the acquired historical actual boarding locations and multiple historical order placement locations, a preferred boarding location is determined for each historical order placement location. The preferred boarding location is a boarding location calculated by comprehensively considering the multiple historical actual boarding locations.
[0054] Clustering is performed on the multiple preferred boarding locations to obtain at least one location cluster;
[0055] For each location cluster, determine the historical order placement locations corresponding to multiple preferred boarding locations within the location cluster;
[0056] Based on the multiple historical order placement locations corresponding to the location clusters, a historical order placement area corresponding to the location clusters is generated.
[0057] In one optional implementation, when the acquisition module determines the preferred boarding location corresponding to each historical order placement location based on multiple historical actual boarding locations and multiple historical order placement locations, it is specifically used for:
[0058] For each historical order placement location, detect whether there are adjacent order placement locations within a preset range centered on the historical order placement location, wherein the plurality of historical order placement locations include the adjacent order placement locations;
[0059] If the adjacent order placement locations exist, the preferred boarding location corresponding to the historical order placement location is calculated based on the historical actual boarding location corresponding to the historical order placement location and the historical actual boarding location corresponding to the adjacent order placement location.
[0060] If there is no adjacent order placement location, the historical actual boarding location corresponding to the historical order placement location shall be used as the preferred boarding location corresponding to the historical order placement location.
[0061] In one optional implementation, the acquisition module, when used to calculate the preferred boarding location corresponding to the historical order location based on the historical actual boarding location corresponding to the historical order location and the historical actual boarding location corresponding to the adjacent order location, includes:
[0062] If there are adjacent order placement locations, determine the historical actual departure location corresponding to the adjacent order placement location;
[0063] Clustering is performed on the historical actual departure locations corresponding to the historical order locations and the historical actual departure locations corresponding to the adjacent order locations to obtain at least one historical cluster;
[0064] For the at least one historical cluster, determine the center point of the at least one historical cluster, and use the center point as the preferred boarding location corresponding to the historical order location.
[0065] In one optional implementation, the acquisition module determines a preferred boarding location corresponding to each historical order placement location based on multiple historical actual boarding locations and multiple historical order placement locations, including:
[0066] For each historical actual boarding location, obtain the adjacent boarding locations within a preset range centered on the historical actual boarding location, where the multiple historical actual boarding locations include the adjacent boarding locations;
[0067] Based on the adjacent boarding positions and the historical actual boarding positions, calculate the center boarding position corresponding to the historical actual boarding position;
[0068] The central boarding position is determined as the preferred boarding position corresponding to the historical order placement position corresponding to the actual historical boarding position.
[0069] In one optional implementation, when generating the mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point, the acquisition module is specifically used for:
[0070] For each of the historical order-issuing regions, determine the location cluster corresponding to the historical order-issuing region;
[0071] Determine the recommended pick-up point that has the smallest distance from the location cluster among the at least one recommended pick-up point;
[0072] Based on the correspondence between the historical order placement areas and the location clusters, and the correspondence between the location clusters and the corresponding recommended pick-up points with the smallest distance, a mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point is generated. The mapping relationship includes the correspondence between each historical order placement area and the corresponding recommended pick-up point with the smallest distance.
[0073] In one optional implementation, the determining module is specifically used for:
[0074] Based on the user's location, determine whether the user is in at least one historical order area;
[0075] If the user determines the target area in the at least one historical order placement area, the target area is the historical order placement area in the at least one historical order placement area where the user is located.
[0076] Based on the mapping relationship, a first pick-up point corresponding to the target area is determined from the at least one recommended pick-up point;
[0077] The first pick-up point is selected as the target pick-up point to be recommended to the user.
[0078] In an optional implementation, after determining whether the user is in the at least one historical order area based on the user's location, the determining module is further configured to:
[0079] If the user is not in the at least one historical order area, determine the second pick-up point that is closest to the user's location from the at least one recommended pick-up point;
[0080] The second pick-up point will be used as the target pick-up point to be recommended to the user.
[0081] This disclosure also provides an electronic device, including: a processor, a memory, and a bus. The memory stores machine-readable instructions executable by the processor. When the electronic device is running, the processor communicates with the memory via the bus. When the machine-readable instructions are executed by the processor, the steps of the above-described boarding point recommendation method are performed.
[0082] This disclosure also provides a computer-readable storage medium storing a computer program that, when executed by a processor, performs the steps of the above-described boarding point recommendation method.
[0083] This disclosure also provides a computer program product, including a computer program / instructions, which, when executed by a processor, implement the steps of the above-described boarding point recommendation method.
[0084] The pick-up point recommendation method, apparatus, device, and storage medium provided in this disclosure can, upon receiving a user's travel request, obtain at least one preset recommended pick-up point in the user's current scenario, as well as the mapping relationship between at least one historical order placement area determined based on the historical actual pick-up location of historical travel orders in the scenario and at least one recommended pick-up point. Then, based on the user's location and the mapping relationship, a target pick-up point to be recommended to the user can be determined from the at least one recommended pick-up point.
[0085] In this way, by combining the user's location in the scenario with the mapping relationship between the historical order placement area determined by the historical actual pick-up location of historical travel orders in the scenario and the recommended pick-up point, the system recommends the nearest pick-up point to the user. This recommends pick-up points that are convenient and easy for both the user and the driver to find in the user's current scenario, making it easier for both the user and the driver to reach the recommended pick-up point. This not only recommends more suitable pick-up points that are easy to reach, but also improves the rationality and accuracy of the recommended pick-up points based on the mapping relationship, enhancing the matching degree between the recommended pick-up points and the user's travel needs. Furthermore, the recommended pick-up points are more conspicuous and easy to reach in the scenario, making it easier for both the user and the driver to find their way, effectively reducing the time cost for both the user and the driver to reach the pick-up point, improving the user's travel efficiency, meeting the user's travel needs, and improving the user's travel experience.
[0086] To make the above-mentioned objects, features and advantages of this disclosure more apparent and understandable, preferred embodiments are described below in detail with reference to the accompanying drawings. Attached Figure Description
[0087] To more clearly illustrate the technical solutions of the embodiments of this disclosure, the accompanying drawings used in the embodiments will be briefly described below. These drawings are incorporated in and constitute a part of this specification. They illustrate embodiments conforming to this disclosure and, together with the specification, serve to explain the technical solutions of this disclosure. It should be understood that the following drawings only show some embodiments of this disclosure and should not be considered as limiting the scope. Those skilled in the art can obtain other related drawings based on these drawings without creative effort.
[0088] Figure 1 A flowchart of a boarding point recommendation method provided by an embodiment of this disclosure is shown;
[0089] Figure 2 A flowchart of a mapping relationship generation method provided by an embodiment of this disclosure is shown;
[0090] Figure 3 A schematic diagram of a preferred boarding position is shown;
[0091] Figure 4 A schematic diagram of a mapping relationship is shown;
[0092] Figure 5 One of the schematic diagrams for determining the target boarding point is shown;
[0093] Figure 6 This is the second schematic diagram illustrating how to determine a target boarding point;
[0094] Figure 7 A flowchart of another boarding point recommendation method provided by an embodiment of this disclosure is shown;
[0095] Figure 8 A schematic diagram of a boarding point recommendation device provided in an embodiment of this disclosure is shown;
[0096] Figure 9 A schematic diagram of an electronic device provided in an embodiment of the present disclosure is shown. Detailed Implementation
[0097] To make the objectives, technical solutions, and advantages of the embodiments of this disclosure clearer, the technical solutions of the embodiments of this disclosure will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of this disclosure, and not all of them. The components of the embodiments of this disclosure described and shown in the accompanying drawings can generally be arranged and designed in various different configurations. Therefore, the following detailed description of the embodiments of this disclosure provided in the accompanying drawings is not intended to limit the scope of the claimed disclosure, but merely represents selected embodiments of this disclosure. All other embodiments obtained by those skilled in the art based on the embodiments of this disclosure without inventive effort are within the scope of protection of this disclosure.
[0098] It should be noted that similar labels and letters in the following figures indicate similar items. Therefore, once an item is defined in one figure, it does not need to be further defined and explained in subsequent figures.
[0099] In this document, the term "and / or" merely describes a relationship, indicating that three relationships can exist. For example, A and / or B can represent three cases: A alone, A and B simultaneously, and B alone. Furthermore, the term "at least one" in this document means any combination of at least two of any one or more elements. For example, including at least one of A, B, and C can mean including any one or more elements selected from the set consisting of A, B, and C.
[0100] Research has revealed that in real-world ride-hailing scenarios, when a user places an order within a specific area, such as inside a building, the recommended pick-up point can be highly unstable due to factors like location drift and the accuracy of the recommendation algorithm. For example, a recommended pick-up point might be very close, but the user might have to take a long detour to reach it. This indicates poor rationality and accuracy of the recommended pick-up points, resulting in a low match with the user's travel needs, reducing ride efficiency, and negatively impacting the user's ride experience. Therefore, providing users with higher-quality recommended pick-up points is crucial to improving the user's ride experience.
[0101] Based on the above research, this disclosure provides a pick-up point recommendation method, apparatus, device, and storage medium. It recommends target pick-up points to users based on convenient and easily searchable pick-up points within a given scenario, combined with historical order placement areas determined from the actual pick-up locations of historical travel orders. This not only recommends more suitable pick-up points, improving their rationality and accuracy, and enhancing the match between recommended pick-up points and user travel needs, but also ensures that the recommended target pick-up points are easily and readily accessible within the scenario. This effectively reduces the time cost for users to reach the pick-up point, improves user travel efficiency, meets user travel needs, and enhances the user's travel experience.
[0102] The shortcomings of the above solutions are the result of the inventor's practical experience and careful research. Therefore, the discovery process of the above problems and the solutions proposed in this disclosure below should be considered as the inventor's contribution to this disclosure.
[0103] To facilitate understanding of this embodiment, a detailed description of the boarding point recommendation method disclosed in this disclosure will be provided first. The execution entity of the boarding point recommendation method provided in this disclosure is generally a computer device with a certain computing power, such as a terminal device, a server, or other processing devices. In some possible implementations, the boarding point method can be implemented by a processor calling computer-readable instructions stored in memory.
[0104] The following describes the boarding point recommendation method provided in this embodiment, taking the server as the executing entity as an example.
[0105] See Figure 1 The diagram shows a flowchart of a boarding point recommendation method provided in an embodiment of this disclosure. The method includes steps S101 to S103, wherein:
[0106] S101: Receive a user's travel request, the travel request including the user's location when the user issued the travel request.
[0107] In this step, it is possible to detect in real time whether a user has submitted a travel request, and if a user submits a travel request, the user's travel request can be received.
[0108] Here, the user's travel request can be received through a service platform using the internet or other network platforms. This service platform can be used to provide ride-hailing services, such as taxi order placement, private car order placement, express car order placement, and carpooling order placement. The travel request can refer to the user's request when they want to travel, but before submitting the order, when they enter the order interface to select conditions such as destination, departure point, and travel time. Therefore, the platform can subsequently recommend pick-up points for the user to choose from, making it convenient for them to get into the car.
[0109] It is understood that the travel request may include the user's location when the user sends the travel request, as well as the user's destination location and the user's requirements for vehicle dispatch.
[0110] Here, the user's location when the user sends the travel request is the location where the user placed the order.
[0111] When a user submits a travel request, a vehicle needs to be dispatched to provide travel services for the user. Therefore, it is necessary to determine the user's location at the time the travel request was submitted. In this embodiment of the disclosure, by receiving the user's travel request, the location of the user at the moment the travel request was submitted can be located, thereby determining the user's location.
[0112] S102: Obtain at least one preset recommended pick-up point in the user's scenario, and a mapping relationship between at least one historical order placement area in the scenario and the at least one recommended pick-up point. The mapping relationship is the correspondence between the historical order placement area and the recommended pick-up point determined based on the historical actual pick-up location of historical travel orders in the scenario.
[0113] In this step, after determining the user's location, a pick-up point can be recommended for the user, making it easier for the user to set a pick-up point. Therefore, based on the user's location, the user's scene can be determined first, and then at least one preset recommended pick-up point in the scene can be obtained, as well as the mapping relationship between at least one historical order placement area in the scene and the at least one recommended pick-up point, which facilitates the subsequent determination of a suitable pick-up point to recommend to the user.
[0114] It should be noted that the pick-up point can refer to the location where the driver picks up the user, that is, the location where the driver begins to provide the user with travel services, and also the location where the user waits for the driver. For example, if the user sets the pick-up point to the hospital lobby, then the user can wait for the driver in the hospital lobby, and the driver can pick up the user in the hospital lobby and take the user to their destination.
[0115] It's understandable that in actual ride-hailing services, users need to set a pick-up point. To facilitate quick pick-up point selection, recommended pick-up points can be provided. These recommended pick-up points can be landmark locations within the scenario, or easily visible locations that facilitate waiting for the user and parking for the driver.
[0116] For example, in the case of a hospital, the recommended pick-up point could be the hospital lobby, the main entrance, or a side entrance.
[0117] Furthermore, users can choose the recommended pick-up point or select other locations to set as their pick-up point.
[0118] Here, the mapping relationship is the correspondence between the historical order placement area and the recommended pick-up point. The historical order placement area is determined based on the historical actual pick-up location of historical travel orders in the scenario.
[0119] It is understood that, based on the aforementioned scenario, historical travel orders within that scenario can be obtained. These historical travel orders include the actual historical pick-up location, which refers to the location where the user actually boarded the ride-hailing vehicle in the scenario corresponding to the historical travel order, i.e., the location where the driver actually picked them up. Furthermore, by processing the actual historical pick-up locations of the historical travel orders in the aforementioned scenario, at least one historical order placement area can be obtained.
[0120] Here, the historical order placement area can be a popular order placement area in the scenario. The historical order placement area can be obtained through the statistics of historical travel orders, such as by integrating the historical departure locations in the historical order placement area. Alternatively, it can be obtained based on traffic flow statistics, such as using the area where more users have issued the travel request as the historical order placement area.
[0121] Furthermore, there is a mapping relationship between the historical order placement area and the recommended pick-up point, which facilitates the subsequent determination of a suitable pick-up point to recommend to the user based on the user's location.
[0122] To recommend suitable pick-up points to the user, a mapping relationship can be pre-generated. This mapping relationship is the correspondence between the historical order placement area, determined based on the historical actual pick-up locations of historical travel orders in the scenario, and the recommended pick-up points. For details, see [link to documentation]. Figure 2 The diagram shown is a flowchart of a mapping relationship generation method provided in an embodiment of this disclosure. Figure 2 As shown, in some possible implementations, the mapping relationship is determined based on the following steps:
[0123] S201: Obtain multiple historical travel orders in the scenario, the historical travel orders including the historical actual boarding location and the historical order placement location.
[0124] In this step, given the user's location, the user's current scenario can be determined based on the user's location, thereby obtaining multiple historical travel orders in the scenario. For each historical travel order, the historical actual boarding location and the historical order placement location are extracted.
[0125] The historical actual pick-up location can refer to the location where the user boarded the vehicle in the historical travel order, that is, the location where the driver picked up the user in the scenario corresponding to the historical travel order. Furthermore, the historical order placement location can refer to the location at the moment the user issued the aforementioned travel request in the scenario corresponding to the historical travel order. It can be understood that each historical travel order includes a historical actual pick-up location and a historical order placement location, and there is a corresponding relationship between the historical actual pick-up location and the historical order placement location.
[0126] S202: Based on the historical actual vehicle location and the historical order placement location, determine at least one historical order placement area.
[0127] In this step, after determining the historical actual vehicle location and the historical order placement location, processing can be performed on the historical actual vehicle location and the historical order placement location to obtain at least one historical order placement area.
[0128] Specifically, a polygon can be constructed using a geometric algorithm based on the historical actual vehicle location and the historical order placement location, and the polygon can be used as the historical order placement area. Alternatively, a dot matrix map or a block-based dot matrix map can be constructed based on the historical actual vehicle location and the historical order placement location, and the historical order placement area can be obtained by indexing according to the latitude and longitude coordinates of the historical actual vehicle location and the historical order placement location.
[0129] S203: Based on the scene information of the scene, determine at least one recommended pick-up point in the scene.
[0130] It is understandable that in actual ride-hailing services, users need to set a pick-up point. To facilitate users in quickly setting a pick-up point, recommended pick-up points can be provided. Here, based on the scenario information, at least one recommended pick-up point in the scenario can be determined. This recommended pick-up point can be a landmark location in the scenario, or a prominent location that is convenient for users to wait and for drivers to park.
[0131] The scene information may refer to the information included in the area corresponding to the scene, such as at least one recommended pick-up point, the road distribution in the area, the traffic light layout in the area, and the traffic flow in the area.
[0132] Specifically, recommended pick-up points for hospitals could be the hospital's iconic main entrance, a parking lot convenient for drivers, a waiting intersection for users, or a prominent building within the hospital.
[0133] S204: Generate a mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point.
[0134] In this step, given the determination of at least one historical order placement area and at least one recommended pick-up point, the correspondence between each historical order placement area and each recommended pick-up point can be determined, thereby generating a mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point.
[0135] Following S102 and S103 above: Based on the user's location and the mapping relationship, determine the target pick-up point to be recommended to the user from the at least one recommended pick-up point.
[0136] In this step, given the user's location and the mapping relationship, the target pick-up point to be recommended to the user can be determined from the at least one recommended pick-up point by combining the mapping relationship with the correspondence between at least one historical order placement area and at least one recommended pick-up point.
[0137] It is understood that the at least one recommended pick-up point includes the target pick-up point, that is, the target pick-up point is the most suitable recommended pick-up point among the at least one recommended pick-up points to recommend to the user.
[0138] The following will further illustrate this embodiment with reference to some specific implementation methods.
[0139] To obtain at least one historical order placement area, in some possible implementations, determining at least one historical order placement area based on the historical actual vehicle location and the historical order placement location includes:
[0140] Based on the acquired historical actual boarding locations and multiple historical order placement locations, a preferred boarding location is determined for each historical order placement location. The preferred boarding location is a boarding location calculated by comprehensively considering the multiple historical actual boarding locations.
[0141] Clustering is performed on the multiple preferred boarding locations to obtain at least one location cluster;
[0142] For each location cluster, determine the historical order placement locations corresponding to multiple preferred boarding locations within the location cluster;
[0143] Based on the multiple historical order placement locations corresponding to the location clusters, a historical order placement area corresponding to the location clusters is generated.
[0144] In this step, after obtaining multiple historical actual boarding locations and multiple historical order placement locations, the multiple historical actual boarding locations can be integrated to obtain preferred boarding locations. Here, each preferred boarding location can correspond to a historical order placement location. Then, the multiple preferred boarding locations can be clustered to obtain at least one location cluster. For each location cluster, there are multiple preferred boarding locations. Based on the correspondence between the preferred boarding locations and the historical order placement locations, the historical order placement locations corresponding to the multiple preferred boarding locations in the location cluster can be obtained. In this way, the historical order placement area corresponding to the location cluster can be generated based on the multiple historical order placement locations corresponding to the location cluster.
[0145] The clustering of the multiple preferred boarding locations can be performed using a density-based clustering algorithm. In this case, the algorithm parameters to be used need to be determined in advance, and the multiple preferred boarding locations are clustered based on the algorithm parameters.
[0146] Optionally, the algorithm parameters can be pre-set, default algorithm parameters, or algorithm parameters generated based on the positional relationship between the multiple preferred boarding positions to match the multiple preferred boarding positions.
[0147] For example, in actual clustering processing, the DBSCAN algorithm can be applied to the multiple preferred boarding locations. This algorithm can adaptively perform clustering processing and can obtain clusters of arbitrary shape and size. The clustering results are unbiased. For example, a neighborhood radius of 5 meters and a density threshold of 10 points can be set to process the multiple preferred boarding locations and obtain at least one location cluster.
[0148] In this process, after determining the multiple historical order placement locations corresponding to the location cluster, a convex hull algorithm can be used to generate a convex hull for the multiple historical order placement regions, thereby obtaining the historical order placement regions corresponding to the location cluster. It can be understood that the convex hull here is the historical order placement region.
[0149] For example, with Figure 3 For example, Figure 3 This is a schematic diagram of a preferred boarding position, such as... Figure 3 As shown in the figure, taking a hospital as an example, it can be seen that in the hospital area, there are multiple historical order placement locations 310 and multiple historical preferred boarding locations 320. Clustering can be performed on the preferred boarding locations to generate location clusters, and the historical order placement area corresponding to the location clusters can be generated.
[0150] To obtain location clusters, preferred boarding locations need to be pre-determined. Optionally, this can be achieved by detecting locations centered on historical order placement locations to calculate the preferred boarding locations. In some possible implementations, determining the preferred boarding location corresponding to each historical order placement location based on multiple acquired historical actual boarding locations and multiple historical order placement locations includes:
[0151] For each historical order placement location, detect whether there are adjacent order placement locations within a preset range centered on the historical order placement location, wherein the plurality of historical order placement locations include the adjacent order placement locations;
[0152] If the adjacent order placement locations exist, the preferred boarding location corresponding to the historical order placement location is calculated based on the historical actual boarding location corresponding to the historical order placement location and the historical actual boarding location corresponding to the adjacent order placement location.
[0153] If there is no adjacent order placement location, the historical actual boarding location corresponding to the historical order placement location shall be used as the preferred boarding location corresponding to the historical order placement location.
[0154] In this step, for each historical order placement location, a preset range centered on the historical order placement location can be determined. Then, it can be detected whether there are adjacent order placement locations within the preset range. It can be understood that the multiple historical order placement locations include the adjacent order placement locations. If there are adjacent order placement locations within the preset range, the historical actual boarding location corresponding to the historical order placement location and the historical actual boarding location corresponding to the adjacent order placement location can be determined. Based on the historical actual boarding location corresponding to the historical order placement location and the historical actual boarding location corresponding to the adjacent order placement location, the preferred boarding location corresponding to the historical order placement location can be calculated. If there are no adjacent order placement locations within the preset range, the historical actual boarding location corresponding to the historical order placement location can be used as the preferred boarding location corresponding to the historical order placement location.
[0155] The step of calculating the preferred boarding location corresponding to the historical order location can be achieved by aggregating the historical actual boarding locations corresponding to the historical order locations and the historical actual boarding locations corresponding to the adjacent order locations to generate the preferred boarding location corresponding to the aggregation result.
[0156] For example, in actual calculation, each of the historical order placement locations can be used as the grid center to construct a grid, and a nine-square grid centered on this grid can be used as the preset range. It is then detected whether there are other historical order placement locations in the nine-square grid. If there are other historical order placement locations, these other historical order placement locations are used as adjacent order placement locations, and further calculations are performed to obtain the preferred boarding location. If there are no other historical order placement locations, the actual historical boarding location corresponding to the historical order placement location can be used as the preferred boarding location corresponding to the historical order placement location.
[0157] In cases where adjacent order placement locations exist, to determine the preferred boarding location, in some possible implementations, if the adjacent order placement locations exist, the preferred boarding location corresponding to the historical order placement location is calculated based on the historical actual boarding location corresponding to the historical order placement location and the historical actual boarding location corresponding to the adjacent order placement location, including:
[0158] If there are adjacent order placement locations, determine the historical actual departure location corresponding to the adjacent order placement location;
[0159] Clustering is performed on the historical actual departure locations corresponding to the historical order locations and the historical actual departure locations corresponding to the adjacent order locations to obtain at least one historical cluster;
[0160] For the at least one historical cluster, determine the center point of the at least one historical cluster, and use the center point as the preferred boarding location corresponding to the historical order location.
[0161] In this step, given the existence of adjacent order placement locations, based on the above analysis, it is known that the multiple historical order placement locations include the adjacent order placement locations. Therefore, based on the historical travel orders, the historical actual boarding location corresponding to the adjacent order placement location can be determined. Then, the historical actual boarding locations corresponding to the historical order placement locations and the historical actual boarding locations corresponding to the adjacent order placement locations can be clustered to obtain at least one historical cluster. For the at least one historical cluster, the center point of the at least one historical cluster can be determined, and the center point can be used as the preferred boarding location corresponding to the historical order placement location.
[0162] Optionally, for the at least one historical cluster, the historical actual driving location with the highest density of surrounding historical actual driving locations can be selected as the center point of the at least one historical cluster.
[0163] To obtain location clusters, preferred boarding locations need to be pre-determined. Optionally, preferred boarding locations can also be calculated by detecting locations centered on the historical actual boarding locations. In some possible implementations, determining the preferred boarding location corresponding to each historical order placement location based on multiple acquired historical actual boarding locations and multiple historical order placement locations includes:
[0164] For each historical actual boarding location, obtain the adjacent boarding locations within a preset range centered on the historical actual boarding location, where the multiple historical actual boarding locations include the adjacent boarding locations;
[0165] Based on the adjacent boarding positions and the historical actual boarding positions, calculate the center boarding position corresponding to the historical actual boarding position;
[0166] The central boarding position is determined as the preferred boarding position corresponding to the historical order placement position corresponding to the actual historical boarding position.
[0167] In this step, for each historical actual boarding location, a preset range centered on the historical actual boarding location can be determined. Then, it can be detected whether there are adjacent boarding locations within the preset range. It can be understood that the multiple historical actual locations include the adjacent boarding locations. If there are adjacent boarding locations within the preset range, the central boarding location corresponding to the historical actual boarding location can be calculated based on the adjacent boarding locations and the historical actual boarding location. Then, the central boarding location can be determined as the preferred boarding location corresponding to the historical order placement location corresponding to the historical actual boarding location.
[0168] Furthermore, if there is no adjacent boarding location within the preset range, the historical actual boarding location can be used as the preferred boarding location corresponding to the historical order placement location.
[0169] The calculation of the center boarding position corresponding to the historical actual boarding position can be achieved by aggregating the historical actual boarding position and the adjacent boarding positions to generate the center boarding position corresponding to the aggregation result.
[0170] For example, in actual calculation, each of the historical actual boarding locations can be used as the center of a grid to construct a grid. A nine-square grid centered on this grid is used as the preset range. It is then detected whether there are other historical actual boarding locations in the nine-square grid. If there are other historical actual boarding locations, these other historical actual boarding locations are used as adjacent boarding locations, and further calculations are performed to obtain the central boarding location. If there are no other historical actual boarding locations, the historical actual boarding location can be used as the central boarding location corresponding to the historical actual boarding location.
[0171] Furthermore, given the existence of adjacent boarding locations, based on the above analysis, it can be known that the multiple historical actual boarding locations include the adjacent boarding locations. Therefore, the historical actual boarding locations and the adjacent boarding locations can be clustered to obtain at least one historical cluster. For the at least one historical cluster, the center point of the at least one historical cluster can be determined, and the center point can be used as the center boarding location corresponding to the historical actual boarding location.
[0172] For example, the latitude and longitude coordinates of the actual historical boarding location and the adjacent boarding locations included in the historical cluster can be determined, and then the average latitude and longitude coordinates can be obtained by averaging all the latitude and longitude coordinates. Here, the location corresponding to the average latitude and longitude coordinates is the central boarding location.
[0173] Optionally, for the at least one historical cluster, the historical actual driving location with the highest density of surrounding historical actual driving locations can be selected as the center point of the at least one historical cluster.
[0174] Given the at least one historical order placement area and the at least one recommended pick-up point, a mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point can be generated. In some possible implementations, generating the mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point includes:
[0175] For each of the historical order-issuing regions, determine the location cluster corresponding to the historical order-issuing region;
[0176] Determine the recommended pick-up point that has the smallest distance from the location cluster among the at least one recommended pick-up point;
[0177] Based on the correspondence between the historical order placement areas and the location clusters, and the correspondence between the location clusters and the corresponding recommended pick-up points with the smallest distance, a mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point is generated. The mapping relationship includes the correspondence between each historical order placement area and the corresponding recommended pick-up point with the smallest distance.
[0178] In this step, after determining the historical order placement areas, for each historical order placement area, a corresponding location cluster can be determined. Then, for each of the at least one recommended pick-up points, the distance between each recommended pick-up point and each location cluster can be calculated. These distances are compared and sorted to determine the minimum distance. This allows the recommended pick-up point with the smallest distance to the location cluster to be identified from the at least one recommended pick-up point. Then, based on the correspondence between the historical order placement areas and the location clusters, and the correspondence between the location clusters and the corresponding recommended pick-up point with the smallest distance, a mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point can be generated. This mapping relationship includes the correspondence between each historical order placement area and the corresponding recommended pick-up point with the smallest distance.
[0179] The distance between each recommended boarding point and each location cluster can be calculated by calculating the straight-line distance or by calculating the curved surface distance; no limitation is made here.
[0180] Optionally, for each location cluster, the location cluster center point can be calculated. Specifically, the coordinates of multiple preferred boarding locations in the location cluster can be averaged to obtain the coordinates of the location cluster center point, thereby determining the location cluster center point. Then, the distance between each location cluster center point and each recommended boarding point can be calculated as the distance between each location cluster and each recommended boarding point.
[0181] For example, with Figure 4 For example, Figure 4 This is a schematic diagram of a mapping relationship, such as... Figure 4As shown, the data includes historical order placement areas 410, 420, and 430; location clusters 440, 450, and 460; recommended pick-up points 470, 480, and 490. It can be seen that historical order placement area 410 corresponds to location cluster 440, historical order placement area 420 corresponds to location cluster 450, and historical order placement area 430 corresponds to location cluster 460. The recommended boarding point with the smallest distance from 440 is recommended boarding point 470; the recommended boarding point with the smallest distance from location cluster 450 is recommended boarding point 480; and the recommended boarding point with the smallest distance from location cluster 460 is recommended boarding point 490. Thus, it can be determined that there is a mapping relationship between historical order placement area 410 and recommended boarding point 470, historical order placement area 420 and recommended boarding point 480, and historical order placement area 430 and recommended boarding point 490.
[0182] Given the mapping relationship, a target pick-up point to be recommended to the user can be determined from the at least one recommended pick-up point based on the correspondence between at least one historical order placement area and at least one recommended pick-up point included in the mapping relationship, combined with the user's location. In some possible implementations, determining the target pick-up point to be recommended to the user from the at least one recommended pick-up point based on the user's location and the mapping relationship includes:
[0183] Based on the user's location, determine whether the user is in at least one historical order area;
[0184] If the user determines the target area in the at least one historical order placement area, the target area is the historical order placement area in the at least one historical order placement area where the user is located.
[0185] Based on the mapping relationship, a first pick-up point corresponding to the target area is determined from the at least one recommended pick-up point;
[0186] The first pick-up point is selected as the target pick-up point to be recommended to the user.
[0187] In this step, if the user's location is determined, the user's location can be compared with the at least one historical order placement area to determine whether the user is in the at least one historical order placement area. If the user is in the at least one historical order placement area, the target area where the user is located can be determined. It can be understood that the target area is the historical order placement area where the user is located in the at least one historical order placement area. If the target area is determined, a first pick-up point corresponding to the target area can be determined from the at least one recommended pick-up point based on the mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point. Thus, the first pick-up point can be used as the target pick-up point to be recommended to the user.
[0188] For example, with Figure 5 For example, Figure 5 This is one of the schematic diagrams for determining the target boarding point, such as... Figure 5 As shown, the data includes historical order placement areas 410, 420, and 430, location clusters 440, 450, and 460, recommended pick-up points 470, 480, and 490, as well as the user's location 510. It can be seen that the user's location 510 is within historical order placement area 430. Based on the above analysis, historical order placement area 430 and recommended pick-up point 490 form a mapping relationship. Therefore, recommended pick-up point 490 can be used as the target pick-up point to be recommended to this user.
[0189] Optionally, the user may not be in the at least one historical order area. In this case, in some possible implementations, after determining whether the user is in the at least one historical order area based on the user's location, the method includes:
[0190] If the user is not in the at least one historical order area, determine the second pick-up point that is closest to the user's location from the at least one recommended pick-up point;
[0191] The second pick-up point will be used as the target pick-up point to be recommended to the user.
[0192] In this step, if the user's location is determined, the user's location can be compared with the at least one historical order placement area to determine whether the user is in the at least one historical order placement area. If the user is not in the at least one historical order placement area, the distance between each of the recommended pick-up points and the user's location can be determined. Thus, the second pick-up point with the smallest distance from the user's location can be determined from the at least one recommended pick-up point, and then the second pick-up point can be used as the target pick-up point to be recommended to the user.
[0193] The distance between each recommended boarding point and each user location can be calculated by calculating the straight-line distance or by calculating the curved surface distance; no limitation is made here.
[0194] For example, with Figure 6 For example, Figure 6 This is a second schematic diagram for determining the target boarding point, such as... Figure 6 As shown, the data includes historical order placement areas 410, 420, and 430, location clusters 440, 450, and 460, recommended pick-up points 470, 480, and 490, and user location 610. It can be seen that user location 610 is not in any of the historical order placement areas. Furthermore, recommended pick-up point 480 is the closest of the three recommended pick-up points to user location 610. Therefore, recommended pick-up point 480 can be considered the target pick-up point to be recommended to this user.
[0195] The pick-up point recommendation method provided in this embodiment can receive a user's travel request, the travel request including the user's location when the user sends the travel request, obtain at least one preset recommended pick-up point in the user's scene, and a mapping relationship between at least one historical order placement area in the scene and the at least one recommended pick-up point. The mapping relationship is the correspondence between the historical order placement area and the recommended pick-up point determined based on the historical actual pick-up location of historical travel orders in the scene. Based on the user's location and the mapping relationship, a target pick-up point to be recommended to the user is determined.
[0196] In this way, by combining the user's location in the scenario with the mapping relationship between the historical order placement area determined by the historical actual pick-up location of historical travel orders in the scenario and the recommended pick-up point, the system recommends the nearest pick-up point to the user. This recommends pick-up points that are convenient and easy for both the user and the driver to find in the user's current scenario, making it easier for both the user and the driver to reach the recommended pick-up point. This not only recommends more suitable pick-up points that are easy to reach, but also improves the rationality and accuracy of the recommended pick-up points based on the mapping relationship, enhancing the matching degree between the recommended pick-up points and the user's travel needs. Furthermore, the recommended pick-up points are more conspicuous and easy to reach in the scenario, making it easier for both the user and the driver to find their way, effectively reducing the time cost for both the user and the driver to reach the pick-up point, improving the user's travel efficiency, meeting the user's travel needs, and improving the user's travel experience.
[0197] See Figure 7 The diagram shows a flowchart of another boarding point recommendation method provided in this embodiment of the present disclosure. The method includes steps S701 to S704, wherein:
[0198] S701: Receive a user's travel request, the travel request including the user's location when the user issued the travel request.
[0199] S702: Obtain at least one preset recommended pick-up point in the user's scenario, and a mapping relationship between at least one historical order placement area in the scenario and the at least one recommended pick-up point. The mapping relationship is the correspondence between the historical order placement area and the recommended pick-up point determined based on the historical actual pick-up location of historical travel orders in the scenario.
[0200] S703: Based on the user's location and the mapping relationship, determine the target pick-up point to be recommended to the user from the at least one recommended pick-up point.
[0201] The descriptions of steps S701 to S703 can refer to the descriptions of steps S101 to S103, and can achieve the same technical effect and solve the same technical problem, so they will not be repeated here.
[0202] S704: Receive the user's travel order with the target pick-up point as the departure point, and match the user with a target vehicle that provides travel services based on the travel order.
[0203] In this step, once the target pick-up point is determined, the user's travel order can be received. It can be understood that in the travel order, the target pick-up point is the user's departure point, which is the location where the user picks up the vehicle, i.e., the location where the vehicle is dispatched to provide travel services to the user. Furthermore, based on the user's destination location and the user's requirements for vehicle dispatch included in the travel order, a target vehicle to provide travel services can be matched for the user.
[0204] The pick-up point recommendation method provided in this embodiment can receive a user's travel request, the travel request including the user's location when the user sends the travel request, obtain at least one preset recommended pick-up point in the user's scene, and a mapping relationship between at least one historical order placement area in the scene and the at least one recommended pick-up point. The mapping relationship is the correspondence between the historical order placement area and the recommended pick-up point determined based on the historical actual pick-up location of historical travel orders in the scene. Based on the user's location and the mapping relationship, a target pick-up point to be recommended to the user is determined.
[0205] In this way, by combining the user's location in the scenario with the mapping relationship between the historical order placement area determined by the historical actual pick-up location of historical travel orders in the scenario and the recommended pick-up point, the system recommends the nearest pick-up point to the user. This recommends pick-up points that are convenient and easy for both the user and the driver to find in the user's current scenario, making it easier for both the user and the driver to reach the recommended pick-up point. This not only recommends more suitable pick-up points that are easy to reach, but also improves the rationality and accuracy of the recommended pick-up points based on the mapping relationship, enhancing the matching degree between the recommended pick-up points and the user's travel needs. Furthermore, the recommended pick-up points are more conspicuous and easy to reach in the scenario, making it easier for both the user and the driver to find their way, effectively reducing the time cost for both the user and the driver to reach the pick-up point, improving the user's travel efficiency, meeting the user's travel needs, and improving the user's travel experience.
[0206] Those skilled in the art will understand that, in the above-described method of the specific implementation, the order in which each step is written does not imply a strict execution order and does not constitute any limitation on the implementation process. The specific execution order of each step should be determined by its function and possible internal logic.
[0207] Based on the same inventive concept, this disclosure also provides a boarding point recommendation device corresponding to the boarding point recommendation method. Since the principle of the device in this disclosure for solving the problem is similar to the boarding point recommendation method described above, the implementation of the device can refer to the implementation of the method, and the repeated parts will not be described again.
[0208] Please see Figure 8 , Figure 8 This is a schematic diagram illustrating a recommended boarding point according to an embodiment of this disclosure. Figure 8 As shown in the illustration, the boarding point recommendation device 800 provided in this embodiment includes:
[0209] The receiving module 810 is used to receive a user's travel request, the travel request including the user's location when the user sends the travel request;
[0210] The acquisition module 820 is used to acquire at least one preset recommended pick-up point in the user's scenario, and a mapping relationship between at least one historical order placement area in the scenario and the at least one recommended pick-up point. The mapping relationship is the correspondence between the historical order placement area and the recommended pick-up point determined based on the historical actual pick-up location of historical travel orders in the scenario.
[0211] The determining module 830 is used to determine a target pick-up point to be recommended to the user from the at least one recommended pick-up point based on the user's location and the mapping relationship.
[0212] In one optional implementation, the acquisition module 820 determines the mapping relationship based on the following steps:
[0213] Obtain multiple historical travel orders in the scenario, including historical actual pick-up location and historical order placement location;
[0214] Based on the historical actual vehicle location and the historical order placement location, at least one historical order placement area is determined;
[0215] Based on the scenario information, at least one recommended pick-up point in the scenario is determined;
[0216] Generate a mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point.
[0217] In an optional implementation, when the acquisition module 820 determines at least one historical order placement area based on the historical actual vehicle location and the historical order placement location, it is specifically used for:
[0218] Based on the acquired historical actual boarding locations and multiple historical order placement locations, a preferred boarding location is determined for each historical order placement location. The preferred boarding location is a boarding location calculated by comprehensively considering the multiple historical actual boarding locations.
[0219] Clustering is performed on the multiple preferred boarding locations to obtain at least one location cluster;
[0220] For each location cluster, determine the historical order placement locations corresponding to multiple preferred boarding locations within the location cluster;
[0221] Based on the multiple historical order placement locations corresponding to the location clusters, a historical order placement area corresponding to the location clusters is generated.
[0222] In an optional implementation, when the acquisition module 820 determines the preferred boarding location corresponding to each historical order placement location based on the acquired multiple historical actual boarding locations and multiple historical order placement locations, it is specifically used for:
[0223] For each historical order placement location, detect whether there are adjacent order placement locations within a preset range centered on the historical order placement location, wherein the plurality of historical order placement locations include the adjacent order placement locations;
[0224] If the adjacent order placement locations exist, the preferred boarding location corresponding to the historical order placement location is calculated based on the historical actual boarding location corresponding to the historical order placement location and the historical actual boarding location corresponding to the adjacent order placement location.
[0225] If there is no adjacent order placement location, the historical actual boarding location corresponding to the historical order placement location shall be used as the preferred boarding location corresponding to the historical order placement location.
[0226] In an optional implementation, the acquisition module 820, when used to calculate the preferred boarding location corresponding to the historical order location based on the historical actual boarding location corresponding to the historical order location and the historical actual boarding location corresponding to the adjacent order location if the adjacent order location exists, includes:
[0227] If there are adjacent order placement locations, determine the historical actual departure location corresponding to the adjacent order placement location;
[0228] Clustering is performed on the historical actual departure locations corresponding to the historical order locations and the historical actual departure locations corresponding to the adjacent order locations to obtain at least one historical cluster;
[0229] For the at least one historical cluster, determine the center point of the at least one historical cluster, and use the center point as the preferred boarding location corresponding to the historical order location.
[0230] In one optional implementation, the acquisition module 820 determines a preferred boarding location corresponding to each historical order placement location based on multiple historical actual boarding locations and multiple historical order placement locations, including:
[0231] For each historical actual boarding location, obtain the adjacent boarding locations within a preset range centered on the historical actual boarding location, where the multiple historical actual boarding locations include the adjacent boarding locations;
[0232] Based on the adjacent boarding positions and the historical actual boarding positions, calculate the center boarding position corresponding to the historical actual boarding position;
[0233] The central boarding position is determined as the preferred boarding position corresponding to the historical order placement position corresponding to the actual historical boarding position.
[0234] In an optional implementation, when generating the mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point, the acquisition module 820 is specifically used for:
[0235] For each of the historical order-issuing regions, determine the location cluster corresponding to the historical order-issuing region;
[0236] Determine the recommended pick-up point that has the smallest distance from the location cluster among the at least one recommended pick-up point;
[0237] Based on the correspondence between the historical order placement areas and the location clusters, and the correspondence between the location clusters and the corresponding recommended pick-up points with the smallest distance, a mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point is generated. The mapping relationship includes the correspondence between each historical order placement area and the corresponding recommended pick-up point with the smallest distance.
[0238] In one optional implementation, the determining module 830 is specifically used for:
[0239] Based on the user's location, determine whether the user is in at least one historical order area;
[0240] If the user determines the target area in the at least one historical order placement area, the target area is the historical order placement area in the at least one historical order placement area where the user is located.
[0241] Based on the mapping relationship, a first pick-up point corresponding to the target area is determined from the at least one recommended pick-up point;
[0242] The first pick-up point is selected as the target pick-up point to be recommended to the user.
[0243] In an optional implementation, after determining whether the user is in the at least one historical order area based on the user's location, the determining module 830 is further configured to:
[0244] If the user is not in the at least one historical order area, determine the second pick-up point that is closest to the user's location from the at least one recommended pick-up point;
[0245] The second pick-up point will be used as the target pick-up point to be recommended to the user.
[0246] The processing flow of each module in the device and the interaction flow between each module can be referred to the relevant descriptions in the above method embodiments, and will not be detailed here.
[0247] This disclosure provides a pick-up point recommendation device that can receive a user's travel request, the travel request including the user's location when the travel request is issued, obtain at least one preset recommended pick-up point in the user's current scenario, and a mapping relationship between at least one historical order placement area in the scenario and the at least one recommended pick-up point. The mapping relationship is the correspondence between the historical order placement area and the recommended pick-up point determined based on the historical actual pick-up location of historical travel orders in the scenario. Based on the user's location and the mapping relationship, a target pick-up point to be recommended to the user is determined from the at least one recommended pick-up point.
[0248] In this way, by combining the user's location in the scenario with the mapping relationship between the historical order placement area determined by the historical actual pick-up location of historical travel orders in the scenario and the recommended pick-up point, the system recommends the nearest pick-up point to the user. This recommends pick-up points that are convenient and easy for both the user and the driver to find in the user's current scenario, making it easier for both the user and the driver to reach the recommended pick-up point. This not only recommends more suitable pick-up points that are easy to reach, but also improves the rationality and accuracy of the recommended pick-up points based on the mapping relationship, enhancing the matching degree between the recommended pick-up points and the user's travel needs. Furthermore, the recommended pick-up points are more conspicuous and easy to reach in the scenario, making it easier for both the user and the driver to find their way, effectively reducing the time cost for both the user and the driver to reach the pick-up point, improving the user's travel efficiency, meeting the user's travel needs, and improving the user's travel experience.
[0249] Corresponding to Figure 1 In addition to the method for recommending boarding points, this disclosure also provides an electronic device 900, such as... Figure 9 The diagram shown is a structural schematic of an electronic device 900 provided in an embodiment of this disclosure, including:
[0250] The device 900 comprises a processor 910, a memory 920, and a bus 930. The memory 920 stores execution instructions and includes a main memory 921 and an external memory 922. The main memory 921, also known as internal memory, is used to temporarily store computational data in the processor 910 and data exchanged with external memory such as a hard disk 922. The processor 910 exchanges data with the external memory 922 through the main memory 921. When the electronic device 900 is running, the processor 910 and the memory 920 communicate through the bus 930, enabling the processor 910 to execute the steps of the aforementioned boarding point recommendation method.
[0251] It is understood that the structures illustrated in the embodiments of this application do not constitute a specific limitation on the electronic device 900. In other embodiments of this application, the electronic device 900 may include more or fewer components than illustrated, or combine some components, or split some components, or have different component arrangements. The illustrated components may be implemented in hardware, software, or a combination of software and hardware.
[0252] This disclosure also provides a computer-readable storage medium storing a computer program, which, when executed by a processor, performs the steps of the boarding point recommendation method described in the above method embodiments. The storage medium can be a volatile or non-volatile computer-readable storage medium.
[0253] This disclosure also provides a computer program product, which includes computer instructions. When the computer instructions are executed by a processor, they can perform the steps of the boarding point recommendation method described in the above method embodiments. For details, please refer to the above method embodiments, which will not be repeated here.
[0254] The aforementioned computer program product can be implemented through hardware, software, or a combination thereof. In one optional embodiment, the computer program product is specifically embodied in a computer storage medium; in another optional embodiment, the computer program product is specifically embodied in a software product, such as a software development kit (SDK), etc.
[0255] Those skilled in the art will readily understand that, for the sake of convenience and brevity, the specific working processes of the devices, equipment, and storage media described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here. In the several embodiments provided in this disclosure, it should be understood that the disclosed methods, devices, equipment, and storage media can be implemented in other ways. The device embodiments described above are merely illustrative. For example, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. Furthermore, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Additionally, the displayed or discussed mutual coupling or direct coupling or communication connection may be through some communication interfaces; the indirect coupling or communication connection of devices or units may be electrical, mechanical, or other forms.
[0256] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.
[0257] In addition, the functional units in the various embodiments of this disclosure can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit.
[0258] If the aforementioned functions are implemented as software functional units and sold or used as independent products, they can be stored in a processor-executable, non-volatile, computer-readable storage medium. Based on this understanding, the technical solution of this disclosure, in essence, or the part that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this disclosure. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.
[0259] Finally, it should be noted that the above-described embodiments are merely specific implementations of this disclosure, used to illustrate the technical solutions of this disclosure, and not to limit it. The protection scope of this disclosure is not limited thereto. Although this disclosure has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that any person skilled in the art can still modify or easily conceive of changes to the technical solutions described in the foregoing embodiments, or make equivalent substitutions for some of the technical features, within the scope of the technology disclosed in this disclosure. Such modifications, changes, or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of this disclosure, and should all be covered within the protection scope of this disclosure. Therefore, the protection scope of this disclosure should be determined by the protection scope of the claims.
Claims
1. A method for recommending boarding points, characterized in that, The method includes: Receive a user's travel request, the travel request including the user's location when the user sends the travel request; Obtain at least one preset recommended pick-up point in the user's scenario, and a mapping relationship between at least one historical order placement area in the scenario and the at least one recommended pick-up point. The mapping relationship is the correspondence between the historical order placement area and the recommended pick-up point determined based on the historical actual pick-up location of historical travel orders in the scenario. Based on the user's location and the mapping relationship, a target pick-up point to be recommended to the user is determined from the at least one recommended pick-up point; The historical order placement area is determined in the following way: Based on the acquired historical actual boarding locations and multiple historical order placement locations, a preferred boarding location is determined for each historical order placement location. The preferred boarding location is a boarding location calculated by comprehensively considering the multiple historical actual boarding locations. Clustering is performed on the multiple preferred boarding locations to obtain at least one location cluster; For each location cluster, determine the historical order placement locations corresponding to multiple preferred boarding locations within the location cluster; Based on the multiple historical order placement locations corresponding to the location clusters, a historical order placement area corresponding to the location clusters is generated.
2. The method according to claim 1, characterized in that, The mapping relationship is determined based on the following steps: Obtain multiple historical travel orders in the scenario, including historical actual pick-up location and historical order placement location; Based on the historical actual vehicle location and the historical order placement location, at least one historical order placement area is determined; Based on the scenario information, at least one recommended pick-up point in the scenario is determined; Generate a mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point.
3. The method according to claim 2, characterized in that, The process of determining the preferred boarding location for each historical order placement location based on multiple historical actual boarding locations and multiple historical order placement locations includes: For each historical order placement location, detect whether there are adjacent order placement locations within a preset range centered on the historical order placement location, wherein the plurality of historical order placement locations include the adjacent order placement locations; If the adjacent order placement locations exist, the preferred boarding location corresponding to the historical order placement location is calculated based on the historical actual boarding location corresponding to the historical order placement location and the historical actual boarding location corresponding to the adjacent order placement location. If there is no adjacent order placement location, the historical actual boarding location corresponding to the historical order placement location shall be used as the preferred boarding location corresponding to the historical order placement location.
4. The method according to claim 3, characterized in that, If adjacent order placement locations exist, the preferred boarding location corresponding to the historical order placement location is calculated based on the historical actual boarding location corresponding to the historical order placement location and the historical actual boarding location corresponding to the adjacent order placement location, including: If there are adjacent order placement locations, determine the historical actual departure location corresponding to the adjacent order placement location; Clustering is performed on the historical actual departure locations corresponding to the historical order locations and the historical actual departure locations corresponding to the adjacent order locations to obtain at least one historical cluster; For the at least one historical cluster, determine the center point of the at least one historical cluster, and use the center point as the preferred boarding location corresponding to the historical order location.
5. The method according to claim 1, characterized in that, The process of determining the preferred boarding location for each historical order placement location based on multiple historical actual boarding locations and multiple historical order placement locations includes: For each historical actual boarding location, obtain the adjacent boarding locations within a preset range centered on the historical actual boarding location, wherein the multiple historical actual boarding locations include the adjacent boarding locations; Based on the adjacent boarding positions and the historical actual boarding positions, calculate the center boarding position corresponding to the historical actual boarding position; The central boarding position is determined as the preferred boarding position corresponding to the historical order placement position corresponding to the actual historical boarding position.
6. The method according to claim 2, characterized in that, The process of generating the mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point includes: For each of the historical order-issuing regions, determine the location cluster corresponding to the historical order-issuing region; Determine the recommended pick-up point that has the smallest distance from the location cluster among the at least one recommended pick-up point; Based on the correspondence between the historical order placement areas and the location clusters, and the correspondence between the location clusters and the corresponding recommended pick-up points with the smallest distance, a mapping relationship between the at least one historical order placement area and the at least one recommended pick-up point is generated. The mapping relationship includes the correspondence between each historical order placement area and the corresponding recommended pick-up point with the smallest distance.
7. The method according to claim 1, characterized in that, The step of determining the target pick-up point to be recommended to the user from the at least one recommended pick-up point based on the user's location and the mapping relationship includes: Based on the user's location, determine whether the user is in at least one historical order area; If the user determines the target area in the at least one historical order placement area, the target area is the historical order placement area in the at least one historical order placement area where the user is located. Based on the mapping relationship, a first pick-up point corresponding to the target area is determined from the at least one recommended pick-up point; The first pick-up point is selected as the target pick-up point to be recommended to the user.
8. The method according to claim 7, characterized in that, After determining whether the user is in the at least one historical order region based on the user's location, the method includes: If the user is not in the at least one historical order area, determine the second pick-up point that is closest to the user's location from the at least one recommended pick-up point; The second pick-up point will be used as the target pick-up point to be recommended to the user.
9. A boarding point recommendation device, characterized in that, The device includes: A receiving module is used to receive a user's travel request, the travel request including the user's location when the user sends the travel request; The acquisition module is used to acquire at least one preset recommended pick-up point in the user's scenario, and a mapping relationship between at least one historical order placement area in the scenario and the at least one recommended pick-up point. The mapping relationship is the correspondence between the historical order placement area and the recommended pick-up point determined based on the historical actual pick-up location of historical travel orders in the scenario. A determining module is configured to determine a target pick-up point to be recommended to the user from the at least one recommended pick-up point based on the user's location and the mapping relationship; The historical order placement area is determined in the following way: Based on the acquired historical actual boarding locations and multiple historical order placement locations, a preferred boarding location is determined for each historical order placement location. The preferred boarding location is a boarding location calculated by comprehensively considering the multiple historical actual boarding locations. Clustering is performed on the multiple preferred boarding locations to obtain at least one location cluster; For each location cluster, determine the historical order placement locations corresponding to multiple preferred boarding locations within the location cluster; Based on the multiple historical order placement locations corresponding to the location clusters, a historical order placement area corresponding to the location clusters is generated.
10. An electronic device, characterized in that, include: The device includes a processor, a memory, and a bus. The memory stores machine-readable instructions executable by the processor. When the electronic device is running, the processor communicates with the memory via the bus. When the machine-readable instructions are executed by the processor, they perform the steps of the boarding point recommendation method as described in any one of claims 1 to 8.
11. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed by a processor, performs the steps of the boarding point recommendation method as described in any one of claims 1 to 8.
12. A computer program product comprising computer instructions, characterized in that, When the computer instructions are executed by the processor, they implement the steps of the boarding point recommendation method as described in any one of claims 1 to 8.
Citation Information
Patent Citations
Method and system for recommending boarding point
CN111859178A