Position determination method, device and electronic device

Abstract

The embodiments of the present invention disclose a method, device and electronic device for determining a location. The embodiments of the present invention obtain the location information of a trip and determine at least one geo-fence corresponding to the location information. In response to the location information corresponding to multiple geo-fences, at least one candidate recommended location is determined according to the relationship between the multiple geo-fences, and a target recommended location is determined from the at least one candidate recommended location. Thus, the embodiment can determine the target recommended location based on the increasingly rich geo-fence information and the relationship between the geo-fences, thereby improving the efficiency of location determination while ensuring the accuracy of the target recommended location.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and more specifically, to a location determination method, device and electronic device. Background Art

[0002] With the rapid development of the Internet, geographic traffic data is becoming increasingly abundant. In the process of transportation (such as online car-hailing, taxis, express delivery, food delivery and other transportation scenarios), it is crucial to accurately and efficiently apply the increasingly abundant geographic traffic data to transportation itinerary planning. Summary of the invention

[0003] In view of this, embodiments of the present invention provide a location determination method, device and electronic device to determine a target recommended location based on increasingly abundant geo-fence information and the relationship between geo-fences, thereby improving the efficiency of location determination while ensuring the accuracy of the target recommended location.

[0004] In a first aspect, an embodiment of the present invention provides a location determination method, the method comprising:

[0005] Acquire the location information of the trip, wherein the location information includes the starting point and / or the end point of the trip;

[0006] determining at least one geo-fence corresponding to the location information;

[0007] In response to the location information corresponding to a plurality of geo-fences, determining at least one candidate recommended location according to a relationship between the plurality of geo-fences;

[0008] A target recommended position is determined from the at least one candidate recommended position.

[0009] In a second aspect, an embodiment of the present invention provides a position determination device, the device comprising:

[0010] An address acquisition unit is configured to acquire location information of a trip, wherein the location information includes a starting point and / or an end point of the trip;

[0011] A first determining unit is configured to determine at least one geo-fence corresponding to the location information;

[0012] A second determining unit is configured to determine at least one candidate recommended location according to a relationship between the plurality of geo-fences in response to the location information corresponding to the plurality of geo-fences;

[0013] The third determining unit is configured to determine a target recommendation position from the at least one candidate recommendation position.

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

[0015] In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method described above is implemented.

[0016] In a fifth aspect, an embodiment of the present invention provides a computer program product, which, when executed on a computer, enables the computer to execute the method described above.

[0017] The embodiment of the present invention obtains the location information of the trip and determines at least one geo-fence corresponding to the location information. In response to the location information corresponding to multiple geo-fences, at least one candidate recommended location is determined according to the relationship between the multiple geo-fences, and the target recommended location is determined from the at least one candidate recommended location. Therefore, the embodiment can determine the target recommended location based on the increasingly rich geo-fence information and the relationship between the geo-fences, thereby ensuring the accuracy of the target recommended location while improving the efficiency of location determination. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0019] Figure 1 is a flow chart of a location determination method according to an embodiment of the present invention;

[0020] Figure 2 and Figure 3 is a schematic diagram of a map page according to an embodiment of the present invention;

[0021] Figure 4 and Figure 5 is a schematic diagram of a geo-fence according to an embodiment of the present invention;

[0022] Figure 6 is a flow chart of a method for determining a candidate recommended position according to an embodiment of the present invention;

[0023] Figure 7 is a schematic diagram of a target recommendation location display page according to an embodiment of the present invention;

[0024] Figure 8 is a flow chart of another method for determining a position according to an embodiment of the present invention;

[0025] Fig. 9is a schematic diagram of a position determination device according to an embodiment of the present invention;

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

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

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

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

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

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

[0032] Furthermore, the embodiments of the present invention are mainly described in detail using online car-hailing vehicles and taxis as examples in transportation. It should be understood that, according to actual application scenarios, the embodiments of the present invention can also be applied to other transportation scenarios, such as express delivery, food delivery, and other goods and / or personnel transportation scenarios, and the specific application scenarios are not limited here.

[0033] A geo-fence is an electronic fence constructed by circling a specific area on a map. Optionally, the pre-defined geo-fence can be determined based on the boundaries of a geographic area divided by various POIs (Point of Interest), AOIs (Area of ​​Interest) or other division methods. With the extensive application of geographic traffic data, geo-fence data on maps is becoming more and more abundant. The embodiments of the present invention can effectively apply geo-fence data to itinerary planning to accurately and efficiently determine the target recommended locations in the itinerary.

[0034] It should be understood that the geo-fence in the embodiment of the present invention may include a geographical area with boundary information that is partially or completely divided in the map data. Optionally, the geo-fence in the map data may be updated based on changes in the fence. For example, a certain community has been replanned, resulting in changes in the geo-fence. In other optional implementations, since the generation of a new geo-fence does not necessarily affect the changes in the boarding point corresponding to the old geo-fence, the old geo-fence may also be retained in the map data. This embodiment does not limit this, and it can set whether the geo-fence is updated based on the actual application scenario.

[0035] It should be understood that the present embodiment can be implemented through a mobile terminal. Among them, the mobile terminal may include a smart phone, a tablet, a portable computer, and other smart wearable devices, such as a smart watch, etc., and the present embodiment is not limited to this. In other embodiments, the present embodiment can also be implemented through a server. Optionally, the server can be a single server or a server group. Further, the server group can be centralized or distributed. In other optional implementations, the server can also be implemented on a cloud platform, such as a private cloud, a public cloud, a hybrid cloud, a community cloud, a distributed cloud, a multi-cloud, etc., or a combination of the above-mentioned multiple types of clouds.

[0036] Figure 1 FIG. 1 is a flow chart of a method for determining a position according to an embodiment of the present invention. Figure 1 As shown, the location determination method of the embodiment of the present invention includes the following steps:

[0037] Step S110, obtaining the location information of the trip, wherein the location information includes the starting point and / or the end point of the trip.

[0038] Taking online car-hailing as an example, the location information can be obtained through the corresponding online car-hailing service APP (or corresponding mini-program) installed on the terminal device. Optionally, the location information can be the passenger location obtained through the terminal device after authorization, or it can be the location information selected by the passenger by dragging the location pin, or it can be the location information obtained by the user through the input box, or it can be the geographic fence selected by the user through the various geographic areas displayed on the map page. In other words, the location information can be a point or a geographic area (such as POI, AOI, or other geographic area divisions, etc.), and this embodiment does not limit this. Optionally, if the embodiment of the present invention is implemented by a server, the server can obtain the location information of the trip through information interaction with the terminal device.

[0039] Figure 2 and Figure 3 Schematic diagram of a map page according to an embodiment of the present invention. Figure 2 As shown, this embodiment can obtain the information entered by the passenger in the input box 21 to obtain the corresponding location information. The location information can be a certain AOI name, POI name, or street information, etc., and this embodiment is not limited to this. Further, this embodiment can also obtain the passenger's location through the location acquisition device by authorizing the location information, such as the location corresponding to the location pin 22. Further optionally, this embodiment can also obtain the corresponding location after the passenger drags the location pin 22.

[0040] In another optional implementation, such as Figure 3 As shown, the present embodiment can also display multiple geo-fences 31 on the map page, so that the passenger can select the corresponding geo-fence 31 as the location information of the trip.

[0041] Step S120, determining at least one geo-fence corresponding to the location information. In this embodiment, the at least one geo-fence where the location information is located can be determined based on the positional relationship between the location information and multiple geo-fences.

[0042] In an optional implementation, this embodiment can determine whether the location is located within the corresponding geo-fence through the location coordinates of the location information and the boundary of the geo-fence within a surrounding predetermined range.

[0043] In another optional implementation, this embodiment may use a ray method to obtain at least one geo-fence corresponding to the location information. That is, a ray is drawn with the location point corresponding to the location information as the starting point, the number of intersections between the ray and multiple geo-fences is determined, and the geo-fence with an odd number of intersections is determined as the geo-fence corresponding to the location information. Optionally, the location information represents an area (such as a building, etc.), and the location point corresponding to the location information may be any point in the area represented by it.

[0044] Figure 4 and Figure 5 Schematic diagram of a geographic fence according to an embodiment of the present invention. Figure 4 As shown, by determining the positional relationship between location L and multiple geo-fences, it can be determined that location L is located within geo-fence 41 and also within geo-fence 42. Therefore, the geo-fences corresponding to location L are geo-fences 41 and 42.

[0045] In another optional implementation, if the location information of this embodiment represents a geo-fence, other geo-fences within a predetermined range around the geo-fence represented by the location information can be searched, and other geo-fences that have at least partial overlapping areas and the geo-fence represented by the location information can be determined as at least one geo-fence corresponding to the location information.

[0046] like Figure 5 As shown, if the location information is a geofence 51, other geofences 52 and 53 within a predetermined range around the geofence 51 are obtained, and through position relationship identification, it is determined that the geofence 51 has an overlapping area with the other geofence 52, and has no overlapping area with the other geofence 53, then it can be determined that the geofence corresponding to the location information includes the geofence 51 and the geofence 52.

[0047] It should be understood that the method of determining the geographic fence corresponding to the location information in this embodiment is not limited to the methods listed above, and other methods that can determine the positional relationship between the location information and the geographic fence can be applied to this embodiment.

[0048] Step S130, in response to the location information corresponding to a plurality of geo-fences, determining at least one candidate recommended location according to the relationship between the plurality of geo-fences.

[0049] Geographic fences have unrelated relationships, intersection relationships (such as Figure 5 52 and 53) and containment relationships (such as Figure 5 ). For example, in geographic traffic data, there may be multiple sub-cells combined into a large cell, and the geo-fences corresponding to the sub-cells and the geo-fences corresponding to the large cell have a containment relationship. For another example, a scenic spot and a village may have intersecting areas, so the geo-fences corresponding to the scenic spot and the geo-fences corresponding to the village may have an intersecting relationship. In this embodiment, optionally, since the location information is located within the multiple geo-fences corresponding to it, the multiple geo-fences corresponding to the location information have an intersecting relationship and / or a containment relationship.

[0050] In an optional implementation, the geo-fence has at least one corresponding boarding point. Taking online ride-hailing as an example, the boarding point corresponding to the geo-fence can be determined based on the boarding point and / or alighting point corresponding to the geo-fence. The boarding point and / or alighting point corresponding to the geo-fence can be determined based on the boarding point and / or alighting point in the historical travel tasks with the geo-fence as the starting point or end point of the trip, or can be determined based on the corresponding boarding or alighting points within the predetermined range of the geo-fence in the historical travel tasks.

[0051] Further optionally, the boarding point corresponding to the geo-fence can be further screened and determined according to the heat parameters of the boarding point and / or alighting point corresponding to the geo-fence. For example, the boarding point and / or alighting point whose heat parameter is greater than the heat threshold is determined as the boarding point corresponding to the geo-fence. Optionally, the heat parameter can be determined according to the number of recommendations or the number of recommended adoptions of the corresponding boarding point or alighting point. The heat threshold can be set according to the specific application scenario. For example, a relatively high heat threshold can be set in an area with higher heat, and a relatively low heat threshold can be set in an area with lower heat (such as a remote area). In another optional implementation, the present embodiment can also sort the various points according to the heat parameters of the boarding point and / or alighting point corresponding to the geo-fence, and determine the highest-ranked predetermined number of points as the boarding point corresponding to the geo-fence. Optionally, the predetermined number of points can also be set according to the specific application scenario, and the present embodiment does not limit its specific value.

[0052] Figure 6 FIG. 1 is a flow chart of a method for determining a candidate recommended position according to an embodiment of the present invention. In an optional implementation, Figure 6 As shown, the method for determining candidate recommended positions in an embodiment of the present invention includes the following steps:

[0053] Step S131, obtaining a set of boarding points, wherein the set of boarding points includes a boarding point corresponding to at least one geo-fence among a plurality of geo-fences having corresponding relationships.

[0054] In an optional implementation, no matter whether the multiple geographic fences corresponding to the current address information have an intersection relationship or an inclusion relationship, the union of the boarding points corresponding to the various geographic fences can be determined as the corresponding boarding point set.

[0055] like Figure 5As shown, taking location L1 as an example, the geofence corresponding to location L1 includes geofences 51 and 52, and geofences 51 and 52 have an inclusion relationship. Among them, geofence 51 has corresponding boarding points p1 and p2, and geofence 52 has corresponding boarding points p3 and p4, then the boarding point set corresponding to location L1 can be {p1, p2, p3, p4}. Taking location L2 as an example, the geofence corresponding to location L2 includes geofences 52 and 53, and geofences 52 and 53 have an intersection relationship. Among them, geofence 52 has corresponding boarding points p3 and p4, and geofence 53 has corresponding boarding points p4, p5 and p6, then the boarding point set corresponding to location L2 can be {p3, p4, p5, p6}.

[0056] In another optional implementation, since the included geo-fence may be a historical geo-fence before the area was replanned, the corresponding boarding point may not be easy to reach at present, or the included geo-fence may be restricted by the entrance and exit of a large geo-fence (for example, a fence formed by a part of the interior of a large scenic area), etc., the boarding point corresponding to the included geo-fence may be unreachable. Therefore, in this embodiment, if the multiple geo-fences corresponding to the currently acquired location have an inclusion relationship, the boarding point set is determined according to the boarding point corresponding to the largest geo-fence among the multiple geo-fences with an inclusion relationship. That is, the set of boarding points corresponding to the largest geo-fence among the multiple geo-fences with an inclusion relationship is determined as the boarding point set corresponding to the location. Therefore, this embodiment can further reduce the amount of calculation and improve data processing efficiency by reducing the number of boarding points to be subsequently calculated while ensuring the accuracy of location recommendation.

[0057] like Figure 5 As shown, taking location L1 as an example, the geo-fence corresponding to location L1 includes geo-fences 51 and 52, and geo-fences 51 and 52 have a containment relationship, that is, geo-fence 52 contains geo-fence 51. Among them, geo-fence 51 has corresponding boarding points p1 and p2, and geo-fence 52 has corresponding boarding points p3 and p4, then the boarding point set corresponding to location L1 can be {p3, p4}.

[0058] In another optional implementation, this embodiment can also determine at least one of the candidate recommended locations based on the boarding point corresponding to the largest geo-fence among multiple geo-fences with an inclusion relationship, and the positional relationship between the boarding point corresponding to the included geo-fence and the largest geo-fence.

[0059] Optionally, if the boarding point of the included geofence is outside the large geofence, it is obviously reachable. Therefore, the positional relationship between the boarding point corresponding to the included geofence and the maximum geofence can be: the boarding point has a reachable relationship with the maximum geofence, that is, the boarding point set includes the boarding point corresponding to the maximum geofence, and the boarding point corresponding to the included geofence that has a reachable relationship with the maximum geofence. It should be understood that the reachable relationship in this embodiment means that the corresponding boarding point can be reached through the entrance and exit of the maximum geofence. For example, if the boarding point is inside the maximum geofence and the entrance and exit restrictions of the maximum geofence are relatively broad, the vehicle can reach the boarding point through the entrance and exit of the maximum geofence.

[0060] Further optionally, if the boarding point corresponding to the included geo-fence is outside the maximum geo-fence, then the boarding point is reachable, so the positional relationship between the boarding point corresponding to the included geo-fence and the maximum geo-fence can also be: the boarding point is outside the maximum geo-fence, that is, the boarding point set includes the boarding point corresponding to the maximum geo-fence and the boarding point corresponding to the included geo-fence that is outside the maximum geo-fence. Figure 5 As shown, taking location L1 as an example, the geo-fence corresponding to location L1 includes geo-fences 51 and 52, and geo-fences 51 and 52 have a containment relationship, that is, geo-fence 52 contains geo-fence 51. Among them, geo-fence 51 has corresponding boarding points p1 and p2, and geo-fence 52 has corresponding boarding points p3 and p4. Among them, boarding point p1 is located inside geo-fence 52, and boarding point p2 is located outside geo-fence 52, then the boarding point set corresponding to location L1 can be {p2, p3, p4}.

[0061] Therefore, this embodiment can more accurately screen the boarding points so that the acquired boarding point set can include more comprehensive boarding points, avoiding the possibility of screening out better points in the preliminary processing process, and further improving the accuracy of location recommendations while improving data processing efficiency.

[0062] It should be understood that the method for determining the boarding point of this embodiment is not limited to the above-mentioned implementation mode, and the boarding point screening method that can be set according to the specific application scenario and the relationship between multiple geographic fences can be applied to this embodiment.

[0063] Step S132: determining at least one candidate recommended location according to the boarding point set.

[0064] In an optional implementation, this embodiment may determine each boarding point in the acquired boarding point set as a candidate recommended location, so as to avoid the possibility of screening out better points in the early processing process, thereby further improving the accuracy of location recommendation.

[0065] In another optional implementation, candidate recommended locations are screened from the set of boarding points based on the route parameters between the current location information and the corresponding boarding point. Optionally, the route parameters can be characterized by a parameter that is positively correlated (or negatively correlated) with the straight-line distance or driving distance between the current location information and the corresponding boarding point, or can be characterized by a parameter that is positively correlated (or negatively correlated) with the displacement time between the current location information and the corresponding boarding point. Among them, the displacement time parameter can be determined based on walking time and / or riding time. Optionally, if the above-mentioned positive correlation representation method is adopted, this embodiment responds to the route parameter between the current location information and the corresponding boarding point being less than the corresponding first route parameter threshold, and determines the corresponding boarding point as a candidate recommended location. In another optional implementation, if the above-mentioned negative correlation representation method is adopted, this embodiment responds to the route parameter between the current location information and the corresponding boarding point being greater than the corresponding second route parameter threshold, and determines the corresponding boarding point as a candidate recommended location.

[0066] like Figure 5 As shown, taking position L1 as an example, it is assumed that the boarding point set corresponding to position L1 can be {p2, p3, p4}. Among them, if the route parameters corresponding to position L1 and boarding points p2, p3, and p4 are a2, a3, and a4 respectively. Among them, the route parameters a2 and a3 of boarding points p2 and p3 are less than the corresponding first route parameter threshold, and the route parameter a4 of boarding point p4 is greater than the corresponding first route parameter threshold, then boarding points p2 and p3 can be determined as candidate recommended locations.

[0067] In other optional implementations, this embodiment may also use parameters such as the popularity of each boarding point and / or the personalized popularity of each boarding point corresponding to the current passenger to filter the boarding points in the boarding point set to obtain candidate recommended locations. This embodiment does not limit the filtering conditions, which can be set according to specific application scenarios.

[0068] Therefore, this embodiment further improves data processing efficiency by further screening out boarding points that may cause high travel costs.

[0069] Further optionally, this embodiment can determine whether to perform a point screening operation based on the number of points in the boarding point set. For example, in response to the number of points in the boarding point set being greater than a predetermined value, any of the above point screening methods is performed to improve the efficiency of the subsequent target recommended position determination process. Further, in response to the number of points in the boarding point set being less than or equal to a predetermined value, all boarding points in the boarding point set are determined as candidate recommended positions to further improve the accuracy of the subsequent target recommended positions.

[0070] In another optional implementation, in response to the acquired location information corresponding to a geographic fence, this embodiment determines the boarding point corresponding to the geographic fence as a candidate recommended location. Further optionally, if there are many boarding points corresponding to the geographic fence, any of the above implementations can also be used to screen the boarding points to obtain the corresponding candidate recommended locations, which will not be described in detail here.

[0071] Step S140: determining a target recommendation position from at least one candidate recommendation position.

[0072] In an optional implementation, this embodiment determines a predetermined number of target recommendation positions from at least one candidate recommendation position, wherein the predetermined number is greater than or equal to one.

[0073] Further optionally, in response to the number of candidate recommendation positions being greater than a predetermined number, this embodiment selects a predetermined number of target recommendation positions from each candidate recommendation position, and in response to the number of candidate recommendation positions being less than or equal to the predetermined number, determines all candidate recommendation positions as target recommendation positions.

[0074] In an optional implementation, the embodiment of the present invention can determine the target recommended location by the travel parameters corresponding to each candidate recommended location. The travel parameters represent the travel parameters of the driving route corresponding to the corresponding candidate recommended location. Optionally, the travel parameters of this embodiment can be determined according to the corresponding route consumption parameters, route end consumption parameters, and / or detour parameters.

[0075] Further optionally, the trip parameters of this embodiment can be standardized according to the corresponding route consumption parameters, route end consumption parameters, detour parameters and other parameters, and then the standardized parameters can be processed (such as sum processing, average processing, or weighted sum processing, etc.) to obtain the corresponding trip parameters. The weight of each parameter can be determined according to the actual application scenario, and this embodiment does not limit the specific value.

[0076] Among them, the route consumption parameters can be determined according to the parameters such as driving time, driving distance, driving resource consumption (such as price, fuel, electricity, etc.) corresponding to the route (such as the route from the pick-up point to the drop-off point or the entire route). It should be understood that the driving time, driving distance, and driving resource consumption of this embodiment can be determined according to any feasible path planning method in the prior art, which will not be described in detail here. For example, the pick-up and drop-off points are input into a pre-trained neural network model to perform path planning according to real-time road conditions to obtain the above corresponding parameters, etc. Among them, the path from the end of the route to the passenger or vehicle arriving at the pick-up point, and / or the path from the drop-off point to the end of the trip after the passenger arrives at the drop-off point.

[0077] Optionally, if the acquired address information only includes the starting point of the trip, and the candidate recommended location is the boarding point, the driving route corresponding to the candidate recommended location may include the path between the boarding point and the predetermined alighting point. Optionally, the driving route corresponding to the candidate recommended location may also include the path from the starting point of the trip to the boarding point, and / or the path of the vehicle from the current position to the boarding point. Further optionally, the above-mentioned route end consumption parameter may include the resource consumption of the passenger from the starting point of the trip to the boarding point, and / or the resource consumption of the vehicle from the current position of the vehicle to the boarding point. Optionally, the route end consumption parameter may be determined according to the route end consumption parameter corresponding to the passenger and / or the vehicle. The route end consumption parameter corresponding to the passenger may be determined by the time consumed by the vehicle from the starting point of the trip to the boarding point (for example, it may be determined by walking time and / or riding time) or the corresponding displacement distance. The route end consumption parameter corresponding to the vehicle may be determined by the time consumed by the vehicle from the current position of the vehicle to the boarding point or the corresponding driving distance. The detour parameter may be determined according to the route end detour parameter corresponding to the passenger and / or the vehicle. Further optionally, the detour parameters may be determined according to a predetermined detour parameter determination model, or may be directly determined according to a road network relationship, and this embodiment is not limited to this.

[0078] Optionally, if the acquired address information only includes the end point of the trip, and the candidate recommended location is the drop-off point, the driving route corresponding to the candidate recommended location may include the path between the predetermined boarding point and the drop-off point. Optionally, the driving route corresponding to the candidate recommended location may also include the path of the passenger from the drop-off point to the end point of the trip. Further optionally, the above-mentioned route end consumption parameter may include the resource consumption of the passenger from the drop-off point to the end point of the trip. The route end consumption parameter corresponding to the passenger can be determined by the time consumed by the passenger from the drop-off point to the end point of the trip (for example, it can be determined by walking time and / or riding time) or the corresponding displacement distance. The detour parameter can be determined based on the route end detour parameter corresponding to the passenger. Further optionally, the detour parameter can be determined based on a predetermined detour parameter determination model, or it can be directly determined based on the road network relationship, and this embodiment does not limit this.

[0079] Optionally, if the acquired address information includes the starting point and the end point of the trip, the boarding point is determined from the candidate recommended positions corresponding to the starting point of the trip, the alighting point is determined from the candidate recommended positions corresponding to the end point of the trip, and the trip parameters of the boarding and alighting point pair are determined. Among them, the driving route of the boarding and alighting point pair may include the path between the boarding point and the predetermined alighting point. Optionally, the corresponding driving route may also include the path from the starting point of the trip to the boarding point, the path of the vehicle from the current position to the boarding point, and / or the path of the passenger from the alighting point to the end point of the trip. Further optionally, the above-mentioned route end consumption parameters may include the resource consumption of the passenger from the starting point of the trip to the boarding point, the resource consumption of the passenger from the alighting point to the end point of the trip, and / or the resource consumption of the vehicle from the current position of the vehicle to the boarding point. The detour parameters can be determined according to the route end detour parameters corresponding to the passengers and / or the vehicles.

[0080] Further optionally, this embodiment can determine whether to perform a screening operation based on the number of candidate recommended locations. For example, in response to the number of candidate recommended locations being greater than a corresponding number threshold, the above-mentioned location screening by itinerary parameter screening is performed to determine the optimal predetermined number of target recommended locations. Further, in response to the number of candidate recommended locations being less than or equal to the corresponding number threshold, all candidate recommended locations are determined as target recommended locations.

[0081] In an optional implementation, the embodiment of the present invention may also control the interface of the terminal device to display itinerary information. The itinerary information includes a target recommended location. Further optionally, the itinerary information also includes location information and / or at least one geographic fence corresponding to the location information, so that the passenger can understand the processing strategy of the target recommended location.

[0082] In other optional implementations, this embodiment can also determine the recommendation reason for at least one target recommended location through the calculation process of the above-mentioned travel parameters, and display the recommendation reason for each target recommended location on the interface of the terminal device, for example, the fastest arrival, the least detour to the end, etc.

[0083] Figure 7 is a schematic diagram of a target recommendation location display page according to an embodiment of the present invention. Figure 7 As shown, it is assumed that the target recommended positions corresponding to position L3 are P3 and P5. Among them, the route corresponding to the target recommended position P5 can enable passengers to reach the end of the trip as quickly as possible, and the route corresponding to the target recommended position P3 can minimize the detours at the end. In the target recommended position display page, position L3, multiple electronic fences corresponding to position L3, and the positions of target recommended positions P3 and P5 can be displayed, and a target recommended position selection list can be displayed, and the location information and recommendation reasons of the target recommended positions P3 and P5 are displayed in the target recommended position selection list. Furthermore, this embodiment can also display the corresponding recommendation reasons next to the target recommended positions P3 and P5 in the map display area.

[0084] It should be understood that Figure 7 The corresponding target recommendation position display page is merely exemplary, and the present embodiment is not limited thereto, and the page may be set according to actual application scenarios.

[0085] The embodiment of the present invention obtains the location information of the trip and determines at least one geo-fence corresponding to the location information. In response to the location information corresponding to multiple geo-fences, at least one candidate recommended location is determined according to the relationship between the multiple geo-fences, and the target recommended location is determined from the at least one candidate recommended location. Therefore, the embodiment can determine the target recommended location based on the increasingly rich geo-fence information and the relationship between the geo-fences, thereby ensuring the accuracy of the target recommended location while improving the efficiency of location determination.

[0086] Figure 8 FIG. 1 is a flow chart of another method for determining a position according to an embodiment of the present invention. Figure 8 As shown, the location determination method of the embodiment of the present invention includes the following steps:

[0087] Step S810, obtaining the location information of the trip, wherein the location information includes the starting point and / or the end point of the trip.

[0088] Step S820, determining at least one geo-fence corresponding to the location information. In this embodiment, the at least one geo-fence where the location information is located can be determined based on the positional relationship between the location information and multiple geo-fences.

[0089] Step S830, determining whether the number of geo-fences corresponding to the location information is one geo-fence. If yes, executing step S840, if no, executing step S850.

[0090] Step S840, in response to the location information corresponding to a geographic fence, a candidate recommended location is determined according to the boarding point corresponding to the geographic fence.

[0091] Step S850, in response to the location information corresponding to multiple geo-fences, determining a candidate recommended location according to the relationship between the multiple geo-fences.

[0092] It should be understood that the method for determining the candidate recommendation positions in the embodiment of the present invention is similar to that in the above embodiment, and will not be described in detail here.

[0093] Step S860: determine the number of candidate recommendation positions.

[0094] Step S870, determining whether the number of candidate recommendation positions is greater than a corresponding number threshold, if yes, executing step S890, if no, executing step S880.

[0095] Step S880: In response to the number of candidate recommendation positions not being greater than the corresponding number threshold, all candidate recommendation positions are determined as target recommendation positions.

[0096] Step S890 , in response to the number of candidate recommended locations being greater than a corresponding number threshold, a target recommended location is screened out according to the travel parameters of each candidate recommended location.

[0097] Step S8A0, pushing the target recommended location to the terminal device for display.

[0098] It should be understood that the specific implementation method of each step of this embodiment is similar to that of the above embodiment and will not be repeated here.

[0099] The embodiment of the present invention obtains the location information of the trip and determines at least one geo-fence corresponding to the location information. In response to the location information corresponding to multiple geo-fences, at least one candidate recommended location is determined according to the relationship between the multiple geo-fences, and the target recommended location is determined from the at least one candidate recommended location. Therefore, the embodiment can determine the target recommended location based on the increasingly rich geo-fence information and the relationship between the geo-fences, thereby ensuring the accuracy of the target recommended location while improving the efficiency of location determination.

[0100] Fig. 9 Schematic diagram of a position determination device according to an embodiment of the present invention. Fig. 9 As shown, the position determination device 9 according to the embodiment of the present invention includes an address obtaining unit 91 , a first determination unit 92 , a second determination unit 93 and a third determination unit 94 .

[0101] The address acquisition unit 91 is configured to acquire the location information of the trip, and the location information includes the starting point and / or the end point of the trip. The first determination unit 92 is configured to determine at least one geo-fence corresponding to the location information. The second determination unit 93 is configured to determine at least one candidate recommended location according to the relationship between the multiple geo-fences in response to the location information corresponding to multiple geo-fences. The third determination unit 94 is configured to determine the target recommended location from the at least one candidate recommended location.

[0102] In an optional implementation, the second determining unit 93 may be further configured to execute:

[0103] Acquire a boarding point set, wherein the boarding point set includes a boarding point corresponding to at least one geo-fence among a plurality of geo-fences having corresponding relationships;

[0104] At least one candidate recommended location is determined according to the boarding point set.

[0105] In an optional implementation, the relationship between the multiple geo-fences includes an intersection relationship and / or a containment relationship.

[0106] In an optional implementation, the second determining unit 93 may be further configured to execute:

[0107] Each boarding point in the boarding point set is determined as the candidate recommended position.

[0108] In an optional implementation, the second determining unit 93 may be further configured to execute:

[0109] The candidate recommended location is filtered from the set of boarding points according to the route parameters between the location information and the corresponding boarding point.

[0110] In an optional implementation, the second determining unit 93 may be further configured to execute:

[0111] The boarding point set is determined according to the boarding point corresponding to the largest geo-fence among multiple geo-fences having an inclusion relationship.

[0112] In an optional implementation, the second determining unit 93 may be further configured to execute:

[0113] The boarding point set is determined based on the boarding point corresponding to the largest geo-fence among multiple geo-fences having an inclusion relationship, and the positional relationship between the boarding point corresponding to the included geo-fence and the largest geo-fence.

[0114] In an optional implementation, the boarding point set includes the boarding points corresponding to the maximum geo-fence and the boarding points outside the maximum geo-fence corresponding to the included geo-fence.

[0115] In an optional implementation, the third determining unit 94 may be further configured to execute:

[0116] The target recommended location is determined according to the travel parameters corresponding to each of the candidate recommended locations, and the travel parameters are determined according to the corresponding route consumption parameters, route end consumption parameters, and / or detour parameters.

[0117] In an optional implementation, the location determination device 9 of this embodiment further includes a fourth determination unit configured to determine the boarding point corresponding to the geo-fence as a candidate recommended location in response to the location information corresponding to a geo-fence.

[0118] In an optional implementation, the position determination device 9 of this embodiment further includes a display unit configured to control an interface of the terminal device to display itinerary information, wherein the itinerary information includes a target recommended position.

[0119] In an optional implementation, the travel information also includes the location information and / or at least one geo-fence corresponding to the location information.

[0120] The embodiment of the present invention obtains the location information of the trip and determines at least one geo-fence corresponding to the location information. In response to the location information corresponding to multiple geo-fences, at least one candidate recommended location is determined according to the relationship between the multiple geo-fences, and the target recommended location is determined from the at least one candidate recommended location. Therefore, the embodiment can determine the target recommended location based on the increasingly rich geo-fence information and the relationship between the geo-fences, thereby ensuring the accuracy of the target recommended location while improving the efficiency of location determination.

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

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

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

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

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

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

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

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

Claims

1. A method for determining a position, characterized in that: The method comprises: Acquire the location information of the trip, wherein the location information includes the starting point and / or the end point of the trip; determining at least one geo-fence corresponding to the location information; In response to the location information corresponding to a plurality of geo-fences, determining at least one candidate recommended location according to a relationship between the plurality of geo-fences; determining a target recommended location from the at least one candidate recommended location; Among them, the geographic fence is determined based on the geographic area boundary of a point of interest or an area of ​​interest, the geographic fence has at least one corresponding boarding point, the candidate recommended location is determined based on the boarding point, and the determination of at least one candidate recommended location based on the relationship between the multiple geographic fences includes: determining the positional relationship between multiple geographic fences, the positional relationship including an intersection relationship and / or an inclusion relationship; selecting a corresponding processing rule based on the positional relationship; and determining at least one candidate recommended location based on the processing rule and the boarding points corresponding to the multiple geographic fences.

2. The method according to claim 1, characterized in that: Determining at least one candidate recommended location according to the processing rule and the boarding points corresponding to the plurality of geo-fences comprises: Acquire a boarding point set according to the processing rule, wherein the boarding point set includes a boarding point corresponding to at least one geo-fence among a plurality of geo-fences having corresponding relationships; At least one candidate recommended location is determined according to the boarding point set.

3. The method according to claim 2, characterized in that Determining at least one candidate recommended location according to the boarding point set includes: Each boarding point in the boarding point set is determined as the candidate recommended position.

4. The method according to claim 2, characterized in that: Determining at least one candidate recommended location according to the boarding point set includes: The candidate recommended location is filtered from the set of boarding points according to the route parameters between the location information and the corresponding boarding point.

5. The method according to claim 2, characterized in that: The obtaining of the boarding point set according to the processing rule comprises: The boarding point set is determined according to the boarding point corresponding to the largest geo-fence among multiple geo-fences having an inclusion relationship.

6. The method according to claim 2, characterized in that The obtaining of the boarding point set according to the processing rule comprises: The boarding point set is determined based on the boarding point corresponding to the largest geo-fence among multiple geo-fences having an inclusion relationship, and the positional relationship between the boarding point corresponding to the included geo-fence and the largest geo-fence.

7. The method according to claim 6, characterized in that The boarding point set includes the boarding points corresponding to the maximum geo-fence and the boarding points outside the maximum geo-fence corresponding to the included geo-fence.

8. The method according to claim 1, characterized in that The determining of the target recommendation position from the at least one candidate recommendation position comprises: The target recommended location is determined according to the travel parameters corresponding to each of the candidate recommended locations, wherein the travel parameters are determined according to the corresponding route consumption parameters, route end consumption parameters, and / or detour parameters.

9. The method according to claim 1, characterized in that: The method further comprises: In response to the location information corresponding to a geographic fence, the boarding point corresponding to the geographic fence is determined as a candidate recommended location.

10. The method according to claim 1, characterized in that The method further comprises: The interface of the terminal device is controlled to display the itinerary information, wherein the itinerary information includes the target recommended location.

11. The method according to claim 10, characterized in that The trip information also includes the location information and / or at least one geo-fence corresponding to the location information.

12. A position determination device, characterized in that: The device comprises: An address acquisition unit is configured to acquire location information of a trip, wherein the location information includes a starting point and / or an end point of the trip; A first determining unit is configured to determine at least one geo-fence corresponding to the location information; A second determining unit is configured to determine at least one candidate recommended location according to a relationship between the plurality of geo-fences in response to the location information corresponding to the plurality of geo-fences; A third determining unit is configured to determine a target recommended position from the at least one candidate recommended position; Among them, the geographic fence is determined based on the geographic area boundary of a point of interest or an area of ​​interest, the geographic fence has at least one corresponding boarding point, the candidate recommended location is determined based on the boarding point, and the determination of at least one candidate recommended location based on the relationship between the multiple geographic fences includes: determining the positional relationship between multiple geographic fences, the positional relationship including an intersection relationship and / or an inclusion relationship; selecting a corresponding processing rule based on the positional relationship; and determining at least one candidate recommended location based on the processing rule and the boarding points corresponding to the multiple geographic fences.

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

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

15. A computer program product, characterized in that When the computer program product is run on a computer, the computer is caused to execute the method according to any one of claims 1 to 11.

Images