Method, device and equipment for processing boarding position

Abstract

The present application discloses a method, device, and apparatus for processing boarding locations. The method comprises: determining candidate boarding locations within a preset distance range around the user's travel location in a pre-generated boarding location database based on the user's travel location; determining turning road segment pairs corresponding to the candidate boarding locations based on preset map road network data; determining the relative positional relationship between the user's travel location and each road segment in the turning road segment pair; dividing the turning road segment pairs into reasonable turning road segment pairs and unreasonable turning road segment pairs based on the relative positional relationship between the user's travel location and each road segment in the turning road segment pair; determining a pair of turning road segments to be recommended based on the user's travel location, the reasonable turning road segment pairs, and the unreasonable turning road segment pairs; and determining the candidate boarding location located on the pair of turning road segments to be recommended as the recommended boarding location. The present application solves the technical problem in the prior art that boarding location recommendation schemes cannot effectively filter out boarding locations that cross intersections.

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to a method, device and apparatus for processing a riding position. Background Art

[0002] Recommending boarding locations for users is a fundamental capability of shared mobility platforms. The accuracy of these recommended locations directly impacts users' evaluation of the platform's service quality. A reasonable boarding location typically requires users to avoid long walks and ensures easy parking for the driver.

[0003] The inventors found that, despite the constraints of the above conditions, the boarding location recommended by existing shared travel services still has the problem of the recommended boarding location crossing the intersection, such as Figure 1 As shown in the figure, when a user uses a shared travel service platform to take a taxi, the shared travel service platform recalls a batch of nearby ride locations Sn (such as Figure 1 1, 2, 3, 4, 5), and since P is near an intersection, the boarding locations Sn recommended to the user may contain boarding locations that cross the intersection (such as Figure 1 For boarding positions 3, 4, and 5), the problem of crossing intersections will cause users to walk through the intersection or even wait for traffic lights to cross the road, which will bring additional time or distance costs and even involve road safety issues, resulting in a poor travel user experience.

[0004] To address the above-mentioned problems, no effective solutions have been proposed so far. Summary of the Invention

[0005] The embodiments of the present application provide a method, device and equipment for processing boarding locations, so as to at least solve the technical problem that the boarding location recommendation scheme in the prior art cannot effectively filter out boarding locations across intersections, resulting in additional time or distance costs, and even involving road safety.

[0006] According to one aspect of an embodiment of the present application, a method for processing a boarding position is provided, comprising: determining, based on a user travel position, a candidate boarding position within a preset distance range around the user travel position in a pre-generated boarding position database; determining, based on preset map road network data, a turning section pair corresponding to the candidate boarding position, the turning section pair comprising: the section where the candidate boarding position is located and a section that forms a right-turn relationship with the section where the candidate boarding position is located; determining a relative position relationship between the user travel position and each section in the turning section pair; dividing the turning section pair into a reasonable turning section pair and an unreasonable turning section pair based on the relative position relationship between the user travel position and each section in the turning section pair; determining a turning section pair to be recommended based on the user travel position, the reasonable turning section pair and the unreasonable turning section pair; and determining the candidate boarding position located on the turning section pair to be recommended as a recommended boarding position.

[0007] According to another aspect of an embodiment of the present application, a device for processing a boarding position is also provided, including: a first determination module for determining, based on a user travel position, a candidate boarding position located within a preset distance range around the above-mentioned user travel position in a pre-generated boarding position database; a second determination module for determining, based on preset map road network data, a turning section pair corresponding to the above-mentioned candidate boarding position, the above-mentioned turning section pair including: a section where the above-mentioned candidate boarding position is located and a section that forms a right-turn relationship with the section where the candidate boarding position is located; a third determination module for determining a relative positional relationship between the above-mentioned user travel position and each section in the above-mentioned turning section pair; a processing module for dividing the above-mentioned turning section pair into a reasonable turning section pair and an unreasonable turning section pair based on the relative positional relationship between the above-mentioned user travel position and each section in the above-mentioned turning section pair; a fourth determination module for determining a turning section pair to be recommended based on the above-mentioned user travel position, the above-mentioned reasonable turning section pair and the above-mentioned unreasonable turning section pair; a fifth determination module for determining the candidate boarding position located on the above-mentioned turning section pair to be recommended as a recommended boarding position.

[0008] According to another aspect of an embodiment of the present application, a storage medium is also provided, which includes a stored program, wherein when the program is running, the device where the storage medium is located is controlled to execute any one of the above-mentioned methods for processing the boarding position.

[0009] According to another aspect of an embodiment of the present application, a processor is further provided, wherein the processor is used to run a program, wherein the program is configured to execute any one of the above-mentioned methods for processing the riding position when running.

[0010] According to another aspect of an embodiment of the present application, a device for processing a boarding position is also provided, comprising: a processor; and a memory connected to the above-mentioned processor, for providing the above-mentioned processor with instructions for processing the following processing steps: based on the user travel position, determining a candidate boarding position located within a preset distance range around the above-mentioned user travel position in a pre-generated boarding position library; based on preset map road network data, determining a turning section pair corresponding to the above-mentioned candidate boarding position, the above-mentioned turning section pair comprising: the section where the above-mentioned candidate boarding position is located and a section that forms a right turn relationship with the section where the candidate boarding position is located; determining the relative position relationship between the above-mentioned user travel position and each section in the above-mentioned turning section pair; based on the relative position relationship between the above-mentioned user travel position and each section in the above-mentioned turning section pair, dividing the above-mentioned turning section pair into a reasonable turning section pair and an unreasonable turning section pair; based on the above-mentioned user travel position, the above-mentioned reasonable turning section pair and the above-mentioned unreasonable turning section pair, determining a turning section pair to be recommended; determining the candidate boarding position located on the above-mentioned turning section pair to be recommended as the recommended boarding position.

[0011] In an embodiment of the present application, based on the user travel location, a candidate boarding location within a preset distance range around the above-mentioned user travel location is determined in a pre-generated boarding location database; based on the preset map road network data, a turning section pair corresponding to the above-mentioned candidate boarding location is determined, and the above-mentioned turning section pair includes: the section where the above-mentioned candidate boarding location is located and the section that forms a right turn relationship with the section where the candidate boarding location is located; the relative position relationship between the above-mentioned user travel location and each section in the above-mentioned turning section pair is determined; based on the relative position relationship between the above-mentioned user travel location and each section in the above-mentioned turning section pair, the above-mentioned turning section pair is divided into a reasonable turning section pair and an unreasonable turning section pair; based on the above-mentioned user travel location, the above-mentioned reasonable turning section pair and the above-mentioned unreasonable turning section pair, a turning section pair to be recommended is determined; and the candidate boarding location located on the above-mentioned turning section pair to be recommended is determined as the recommended boarding location. Due to the embodiment of the present application, the relative position relationship between the user's travel position and each section in the turning section pair is determined for the road section where the candidate boarding position is located and the road section that forms a right-turn relationship with the road section where the candidate boarding position is located. This effectively filters out boarding positions across intersections when recommending boarding positions, reduces the time or distance cost of traveling users, and avoids road safety issues caused by crossing intersections. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0013] Figure 1This is a schematic diagram of a scenario for recommending a boarding location based on the prior art;

[0014] Figure 2 This is a hardware structure block diagram of a computer terminal (or mobile device) for implementing a method for processing a ride position according to an embodiment of the present application;

[0015] Figure 3 is a flow chart of a method for processing a riding position according to an embodiment of the present application;

[0016] Figure 4 This is a schematic diagram of an implementation scenario of an optional method for processing a boarding position according to an embodiment of the present application;

[0017] Figure 5 is a flowchart of an optional method for processing a boarding position according to an embodiment of the present application;

[0018] Figure 6 1 is a schematic structural diagram of a device for processing a riding position according to an embodiment of the present application;

[0019] Figure 7 is a structural diagram of a vehicle position processing device according to an embodiment of the present application;

[0020] Figure 8 It is a structural block diagram of another computer terminal according to an embodiment of the present application. DETAILED DESCRIPTION

[0021] In order to enable those skilled in the art to better understand the present invention, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments in the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts should fall within the scope of protection of this application.

[0022] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects and are not necessarily used to describe a specific order or sequential order. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in a sequence other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0023] Example 1

[0024] According to an embodiment of the present application, an embodiment of a method for processing a riding position is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0025] The method embodiment provided in Example 1 of the present application can be executed in a mobile terminal, a computer terminal or a similar computing device. Figure 2 A hardware structure block diagram of a computer terminal (or mobile device) for implementing a method for processing a ride position is shown. Figure 2 As shown, the computer terminal 10 (or mobile device 10) may include one or more (illustrated as 102a, 102b, ..., 102n) processors 102 (the processor 102 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA), a memory 104 for storing data, and a transmission module 106 for communication functions. In addition, it may also include: a display, an input / output interface (I / O interface), a universal serial bus (USB) port (which may be included as one of the ports of the BUS bus), a network interface, a power supply and / or a camera. It will be understood by those skilled in the art that Figure 2 The structure shown is only for illustration and does not limit the structure of the above electronic device. Figure 2 More or fewer components than shown, or with Figure 2 Different configurations shown.

[0026] It should be noted that the one or more processors 102 and / or other data processing circuits described above may generally be referred to herein as "data processing circuitry". The data processing circuitry may be embodied in whole or in part as software, hardware, firmware, or any other combination thereof. In addition, the data processing circuitry may be a single independent processing module, or may be incorporated in whole or in part into any of the other components of the computer terminal 10 (or mobile device). As described in the embodiments of the present application, the data processing circuitry serves as a processor control (e.g., selection of a variable resistor terminal path connected to an interface).

[0027] The memory 104 can be used to store software programs and modules for application software, such as the program instructions / data storage device corresponding to the method for processing the boarding location in the embodiments of the present application. The processor 102 executes the software programs and modules stored in the memory 104 to execute various functional applications and data processing, thereby implementing the above-mentioned method for processing the boarding location. The memory 104 may include high-speed random access memory and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include memory remotely located relative to the processor 102, and these remote memories may be connected to the computer terminal 10 via a network. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof.

[0028] The transmission device 106 is configured to receive or transmit data via a network. A specific example of the aforementioned network may include a wireless network provided by the communications provider of the computer terminal 10. In one embodiment, the transmission device 106 includes a network interface controller (NIC), which can be connected to other network devices via a base station to enable communication with the Internet. In another embodiment, the transmission device 106 may be a radio frequency (RF) module, which is configured to communicate with the Internet wirelessly.

[0029] The display may be, for example, a touch screen liquid crystal display (LCD) that enables a user to interact with a user interface of the computer terminal 10 (or mobile device).

[0030] Under the above operating environment, this application provides Figure 3 A method for processing a riding position is shown. Figure 3 is a flow chart of a method for processing a riding position according to an embodiment of the present application, such as Figure 3 As shown, the above-mentioned method for processing the boarding position includes the following steps:

[0031] Step S202, based on the user's travel location, determining candidate boarding locations within a preset distance range around the user's travel location from a pre-generated boarding location database;

[0032] The user's travel location may be a user's location obtained through positioning or a location point actively selected by the user on an electronic map.

[0033] Among them, the above-mentioned boarding location library stores boarding locations mined based on historical travel data (such as historical online car-hailing travel data or historical map navigation data, etc.), and / or boarding locations produced based on road network data in electronic maps.

[0034] The preset distance range around the user's travel location is the acceptable distance range for the user to walk from the user's travel location to the boarding location. It can be a system default setting, for example, a default setting of 0.5 kilometers; or it can be a user-defined distance range, for example, the user can customize the preset distance range to 0.3 kilometers, 1 kilometer, etc. The examples here are only used to illustrate the present application solution and should not be regarded as limiting the present application. Those skilled in the art can set it according to their needs.

[0035] As an optional embodiment, since electronic maps have data resource advantages, especially rich and accurate road network topology resources, for example, rich and accurate topological relationships of upstream and downstream roads at intersections, etc. Figure 4 As shown, the embodiment of the present application can accurately match the user's travel location A to the electronic map, and determine multiple candidate boarding locations Sn based on the above user's travel location (i.e. Figure 4 S1, S2, S3 shown).

[0036] Step S204: determining a pair of turning road segments corresponding to the candidate boarding location based on preset map network data, wherein the pair of turning road segments includes: a road segment where the candidate boarding location is located and a road segment that forms a right turn relationship with the road segment where the candidate boarding location is located;

[0037] The above-mentioned road section (link) refers to a section of road after the road is segmented according to a set distance.

[0038] The preset map network data may be road topology data determined based on the topological relationship of upstream and downstream roads at an intersection provided by an electronic map.

[0039] Through the embodiments of the present application, based on the preset map road network data, the turning section pair corresponding to the above-mentioned candidate boarding position is determined, and the above-mentioned turning section pair includes: the section where the above-mentioned candidate boarding position is located and the section that forms a right turn relationship with the section where the candidate boarding position is located. For example, the topological relationship of the upstream and downstream roads of the intersection provided by the electronic map can be used to obtain the turning section pair with the minimum right turn angle from multiple alternative turning section pairs.

[0040] Step S206, determining the relative position relationship between the user's travel location and each road segment in the pair of turning road segments;

[0041] Among them, the above relative position relationship includes: an in-degree position relationship and an out-degree position relationship. The in-degree position relationship indicates that the user's travel position is located on the right side of the road section, and the out-degree position relationship indicates that the user's travel position is located on the left side of the road section.

[0042] Step S208: Based on the relative position relationship between the user's travel location and each road segment in the turning road segment pair, the turning road segment pair is divided into a reasonable turning road segment pair and an unreasonable turning road segment pair;

[0043] Among them, when the relative position relationship between the above-mentioned user travel position and each section in the above-mentioned turning section pair is that the above-mentioned user travel position is located on the right side of the section, the above-mentioned turning section pair is determined to be the above-mentioned reasonable turning section pair; otherwise, the above-mentioned turning section pair is determined to be the above-mentioned unreasonable turning section pair.

[0044] Step S210, determining a pair of turn sections to be recommended based on the user's travel location, the reasonable turn section pairs, and the unreasonable turn section pairs;

[0045] Among them, the above-mentioned turning section pairs to be recommended are turning section pairs whose reasonable turning point distances are less than the above-mentioned maximum reasonable turning point distances, and the above-mentioned reasonable turning point distances are the turning point distances from the above-mentioned user travel location to the turning points of each reasonable turning section pair.

[0046] In step S212, the candidate boarding position located on the pair of turn sections to be recommended is determined as the recommended boarding position.

[0047] Through the above method steps, after determining the pair of turning sections to be recommended, the candidate boarding location located on the above pair of turning sections to be recommended is determined as the recommended boarding location, which can effectively reduce the query and storage time overhead of the electronic map and completely avoid recommending boarding locations across intersections to users.

[0048] The method for processing the boarding location provided in the embodiment of the present application can be applied to, but is not limited to, scenarios such as boarding point recommendation and boarding location recommendation. Moreover, the method for processing the boarding location can be applied to, but is not limited to, an electronic map client, a taxi client, or a taxi Tab webpage. It can effectively solve the problem that the boarding location recommendation scheme cannot effectively filter out boarding locations that cross intersections, reduce the user's walking cost, improve the user's taxi experience, and reduce order cancellations and user complaints.

[0049] In an embodiment of the present application, based on the user travel location, a candidate boarding location within a preset distance range around the above-mentioned user travel location is determined in a pre-generated boarding location database; based on the preset map road network data, a turning section pair corresponding to the above-mentioned candidate boarding location is determined, and the above-mentioned turning section pair includes: the section where the above-mentioned candidate boarding location is located and the section that forms a right turn relationship with the section where the candidate boarding location is located; the relative position relationship between the above-mentioned user travel location and each section in the above-mentioned turning section pair is determined; based on the relative position relationship between the above-mentioned user travel location and each section in the above-mentioned turning section pair, the above-mentioned turning section pair is divided into a reasonable turning section pair and an unreasonable turning section pair; based on the above-mentioned user travel location, the above-mentioned reasonable turning section pair and the above-mentioned unreasonable turning section pair, a turning section pair to be recommended is determined; and the candidate boarding location located on the above-mentioned turning section pair to be recommended is determined as the recommended boarding location.

[0050] It is easy to notice that, due to the embodiment of the present application, the relative position relationship between the user's travel position and each section of the turning section is determined for the section where the candidate boarding position is located and the section that forms a right-turn relationship with the section where the candidate boarding position is located. This effectively filters out boarding positions that cross intersections when recommending boarding positions, reduces the time or distance cost of traveling users, and avoids road safety issues caused by crossing intersections.

[0051] In an optional embodiment, the above method further includes:

[0052] In step S302 , in response to a touch operation on the electronic map, the user's travel location is selected, or the user's travel location is located using a positioning component.

[0053] Optionally, the above-mentioned user travel location can be a stamp of the user in the electronic map (that is, the location actively selected by the user on the electronic map), or the above-mentioned user travel location can also be located by using a positioning component (for example, a GPS positioning component, a Beidou positioning component, etc.) or network positioning; after determining the user travel location, the embodiment of the present application determines multiple candidate boarding locations Sn based on the above-mentioned user travel location.

[0054] In an optional embodiment, the road section that forms a right turn relationship with the road section where the candidate boarding location is located is specifically:

[0055] Step S402: the road section with the smallest right turn angle from the road section where the candidate boarding location is located.

[0056] Optionally, in an embodiment of the present application, the road section where the candidate boarding position is located and the road section with the smallest right turn angle between the road section where the candidate boarding position is located can be determined based on the upstream and downstream road topology relationship data of the intersection provided by the electronic map.

[0057] In an optional embodiment, determining the relative positional relationship between the user's travel location and each road segment in the pair of turning road segments includes:

[0058] For each road segment in the above-mentioned turning road segment pair, perform the following steps:

[0059] Step S502: obtaining an angle obtained by rotating a first ray determined by the start point and the end point of the road segment to a second ray determined by the start point of the road segment and the user's travel location;

[0060] Step S504 : Compare the angle with the set relative position relationship angle range to determine the relative position relationship of the user's travel position with respect to the road section.

[0061] Among them, the above-mentioned first ray is the line connecting the starting point and the end point of each section in the turning section, and the direction of the line is from the starting point of the section to the end point of the section; the above-mentioned second ray is the line connecting the starting point of the section and the user's travel location, and the direction of the line is from the starting point of the above-mentioned section to the user's travel location.

[0062] The rotation is in a clockwise direction, and the relative position relationship angle range includes: 0-180 degrees and 180-360 degrees.

[0063] In the above optional embodiment, the angle of the first ray rotated to the second ray is compared with the set relative position relationship angle range, that is, the angle of the first ray rotated to the second ray is compared with the 0-180 degree range and the 180-360 degree range respectively to determine the relative position relationship of the user's travel position relative to the road section.

[0064] As an optional embodiment, the rotation is in a clockwise direction, and comparing the angle with a set relative position relationship angle range to determine the relative position relationship of the user's travel location with respect to the road section specifically includes:

[0065] Step S602, compare the above angle with the above relative position relationship angle range. If the above angle falls within the range of 0-180 degrees, the above user travel position is located on the right side of the road section; if the above angle falls within the range of 180-360 degrees, the above user travel position is located on the left side of the road section.

[0066] As an optional embodiment, based on the road topology and the angle from the first ray to the second ray, the in-degree segment link1 of each candidate boarding location Sn is determined; based on the road topology and the angle from the first ray to the second ray, the out-degree segment link2 adjacent to the in-degree segment is determined; the in-degree segment link1 and the out-degree segment link2 constitute a turning segment pair turnpair.

[0067] In an optional embodiment, based on the relative positional relationship between the user's travel location and each road segment in the turning road segment pair, dividing the turning road segment pair into the reasonable turning road segment pair and the unreasonable turning road segment pair includes:

[0068] Step S602: When the relative position relationship between the user's travel position and each road segment in the turning road segment pair is that the user's travel position is located on the right side of the road segment, the turning road segment pair is determined to be the reasonable turning road segment pair; otherwise, the turning road segment pair is determined to be the unreasonable turning road segment pair.

[0069] As an optional embodiment, if the relative position relationship between the above-mentioned user travel position and each section in the above-mentioned turning section pair is that the above-mentioned user travel position is located on the right side of the section, the above-mentioned turning section pair is determined to be the above-mentioned reasonable turning section pair; otherwise, the above-mentioned turning section pair is determined to be the above-mentioned unreasonable turning section pair.

[0070] In an optional embodiment, Figure 5 is a flow chart of an optional method for processing a boarding position according to an embodiment of the present application, such as Figure 5 As shown, based on the user's travel location, the reasonable turning road segment pair, and the unreasonable turning road segment pair, determining the turning road segment pair to be recommended includes:

[0071] Step S702: determining a reasonable turning point distance from the user's travel location to the turning point of each reasonable turning road segment pair, and determining a minimum reasonable turning point distance from the reasonable turning point distances;

[0072] Step S704: determining a reasonable turning point distance from the user's travel location to the turning point of each reasonable turning road segment pair, and determining a minimum reasonable turning point distance from the reasonable turning point distances;

[0073] Step S706, obtaining a maximum reasonable inflection point distance based on the minimum reasonable inflection point distance and the minimum unreasonable inflection point distance;

[0074] Step S708, determining the reasonable turning section pairs whose reasonable turning point distance is less than the maximum reasonable turning point distance as the turning section pairs to be recommended;

[0075] The turning point is the intersection of the two road sections in the turning road section pair.

[0076] In the above optional embodiment, Figure 4 As shown, the minimum reasonable turning point distance M1 (mindist) is determined from the reasonable turning point distances from the user's travel location to the turning point of each reasonable turning section pair, and the minimum unreasonable turning point distance M2 (minbaddist) is determined from the unreasonable turning point distances between the user's travel location and the turning point of the above-mentioned unreasonable turning section pairs.

[0077] In the above optional embodiment, the maximum reasonable inflection point distance can be obtained by performing dynamic step processing on the above minimum reasonable inflection point distance and the above minimum unreasonable inflection point distance, wherein the numerical value obtained by the above dynamic step processing is not a fixed value, but a step threshold determined according to the minimum reasonable inflection point distance M1 and the minimum unreasonable inflection point distance M2. For example, it can be an intermediate value between the minimum reasonable inflection point distance M1 and the minimum unreasonable inflection point distance M2.

[0078] As an optional embodiment, if the minimum reasonable inflection point distance M1 is 100 and the minimum unreasonable inflection point distance M2 is 200, the maximum reasonable inflection point distance can be 150; if the minimum reasonable inflection point distance M1 is 120 and the minimum unreasonable inflection point distance M2 is 220, the maximum reasonable inflection point distance can be 170.

[0079] In the above optional embodiment, based on the minimum reasonable turning point distance M1 and the minimum unreasonable turning point distance M2, the maximum reasonable turning point distance maxdist is obtained in a dynamic step manner; and based on the maximum reasonable turning point distance maxdist and the user's travel position, the turning section pair turnPair that exists within the range of the maximum reasonable turning point distance is determined as the turning section pair to be recommended, that is, the reasonable turning section pair turnPair whose reasonable turning point distance is less than the above maximum reasonable turning point distance is used as the above turning section pair to be recommended.

[0080] In an optional embodiment of the present application, the candidate boarding locations located on the above-mentioned pair of turning sections to be recommended can be retained and determined as the boarding locations recommended for the user, and the remaining candidate boarding locations among the multiple candidate boarding locations can be filtered out, such as the candidate boarding locations across intersections, thereby reducing the user's walking cost, improving the user's taxi-hailing experience, and reducing order cancellations and user customer complaints.

[0081] It should be noted that for the aforementioned method embodiments, for the sake of simplicity, they are all expressed as a series of action combinations, but those skilled in the art should be aware that this application is not limited by the order of the actions described, because according to this application, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by this application.

[0082] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus the necessary general hardware platform, and of course it can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), and includes a number of instructions for enabling a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the above-mentioned methods of each embodiment of the present application.

[0083] Example 2

[0084] According to an embodiment of the present application, a device embodiment for implementing the above-mentioned method for processing the boarding position is also provided. Figure 6 is a structural diagram of a device for processing a riding position according to an embodiment of the present application, such as Figure 6 As shown, the apparatus includes: a first determination module 60, a second determination module 62, a third determination module 64, a processing module 66, a fourth determination module 68 and a fifth determination module 70, wherein:

[0085] The first determination module 60 is used to determine, based on the user's travel location, a candidate boarding location within a preset distance range around the above-mentioned user's travel location in a pre-generated boarding location database; the second determination module 62 is used to determine the turning section pair corresponding to the above-mentioned candidate boarding location based on preset map road network data, and the above-mentioned turning section pair includes: the section where the above-mentioned candidate boarding location is located and the section that forms a right turn relationship with the section where the candidate boarding location is located; the third determination module 64 is used to determine the relative position relationship between the above-mentioned user's travel location and each section in the above-mentioned turning section pair; the processing module 66 is used to divide the above-mentioned turning section pair into a reasonable turning section pair and an unreasonable turning section pair based on the relative position relationship between the above-mentioned user's travel location and each section in the above-mentioned turning section pair; the fourth determination module 68 is used to determine the turning section pair to be recommended based on the above-mentioned user's travel location, the above-mentioned reasonable turning section pair and the above-mentioned unreasonable turning section pair; the fifth determination module 70 is used to determine the candidate boarding location located on the above-mentioned turning section pair to be recommended as the recommended boarding location.

[0086] It should be noted that the first determination module 60, the second determination module 62, the third determination module 64, the processing module 66, the fourth determination module 68, and the fifth determination module 70 described above correspond to steps S202 to S212 in Example 1. The examples and application scenarios implemented by the various modules and the corresponding steps are the same, but are not limited to those disclosed in Example 1. It should be noted that the aforementioned modules, as part of the apparatus, can be run in the computer terminal 10 provided in Example 1.

[0087] It should also be noted that the preferred implementation of this embodiment can be found in the relevant description in Example 1 and will not be repeated here.

[0088] Example 3

[0089] According to an embodiment of the present application, an embodiment of a processing device for a boarding location is also provided. The processing device for the boarding location can be any computing device in a computing device group. Figure 7 is a structural diagram of a vehicle position processing device according to an embodiment of the present application, such as Figure 7 As shown, the processing device for the boarding position includes: a processor 500 and a memory 502, wherein:

[0090] Processor 500; and memory 502, connected to the above-mentioned processor 500, for providing the above-mentioned processor with instructions for processing the following processing steps: based on the user travel location, determine a candidate boarding location within a preset distance range around the above-mentioned user travel location in a pre-generated boarding location library; based on the preset map road network data, determine the turning section pair corresponding to the above-mentioned candidate boarding location, the above-mentioned turning section pair including: the section where the above-mentioned candidate boarding location is located and the section that forms a right turn relationship with the section where the candidate boarding location is located; determine the relative position relationship between the above-mentioned user travel location and each section in the above-mentioned turning section pair; based on the relative position relationship between the above-mentioned user travel location and each section in the above-mentioned turning section pair, divide the above-mentioned turning section pair into a reasonable turning section pair and an unreasonable turning section pair; based on the above-mentioned user travel location, the above-mentioned reasonable turning section pair and the above-mentioned unreasonable turning section pair, determine the turning section pair to be recommended; determine the candidate boarding location located on the above-mentioned turning section pair to be recommended as the recommended boarding location.

[0091] In an embodiment of the present application, based on the user travel location, a candidate boarding location within a preset distance range around the above-mentioned user travel location is determined in a pre-generated boarding location database; based on the preset map road network data, a turning section pair corresponding to the above-mentioned candidate boarding location is determined, and the above-mentioned turning section pair includes: the section where the above-mentioned candidate boarding location is located and the section that forms a right turn relationship with the section where the candidate boarding location is located; the relative position relationship between the above-mentioned user travel location and each section in the above-mentioned turning section pair is determined; based on the relative position relationship between the above-mentioned user travel location and each section in the above-mentioned turning section pair, the above-mentioned turning section pair is divided into a reasonable turning section pair and an unreasonable turning section pair; based on the above-mentioned user travel location, the above-mentioned reasonable turning section pair and the above-mentioned unreasonable turning section pair, a turning section pair to be recommended is determined; and the candidate boarding location located on the above-mentioned turning section pair to be recommended is determined as the recommended boarding location.

[0092] It is easy to notice that, due to the embodiment of the present application, the relative position relationship between the user's travel position and each section of the turning section is determined for the section where the candidate boarding position is located and the section that forms a right-turn relationship with the section where the candidate boarding position is located. This effectively filters out boarding positions that cross intersections when recommending boarding positions, reduces the time or distance cost of traveling users, and avoids road safety issues caused by crossing intersections.

[0093] It should also be noted that the preferred implementation of this embodiment can be found in the relevant description in Example 1 and will not be repeated here.

[0094] Example 4

[0095] According to an embodiment of the present application, a computer terminal embodiment is also provided, which can be any computer terminal device in a computer terminal group. Optionally, in this embodiment, the computer terminal can also be replaced by a terminal device such as a mobile terminal.

[0096] Optionally, in this embodiment, the computer terminal may be located in at least one network device among a plurality of network devices of a computer network.

[0097] In this embodiment, the above-mentioned computer terminal can execute the program code of the following steps in the method for processing the boarding position: based on the user's travel position, determine the candidate boarding position located within a preset distance range around the above-mentioned user's travel position in a pre-generated boarding position library; based on the preset map road network data, determine the turning section pair corresponding to the above-mentioned candidate boarding position, the above-mentioned turning section pair including: the section where the above-mentioned candidate boarding position is located and the section that forms a right turn relationship with the section where the candidate boarding position is located; determine the relative position relationship between the above-mentioned user's travel position and each section in the above-mentioned turning section pair; based on the relative position relationship between the above-mentioned user's travel position and each section in the above-mentioned turning section pair, divide the above-mentioned turning section pair into a reasonable turning section pair and an unreasonable turning section pair; based on the above-mentioned user's travel position, the above-mentioned reasonable turning section pair and the above-mentioned unreasonable turning section pair, determine the turning section pair to be recommended; determine the candidate boarding position located on the above-mentioned turning section pair to be recommended as the recommended boarding position.

[0098] Optionally, Figure 8 is a structural block diagram of another computer terminal according to an embodiment of the present application, such as Figure 8 As shown, the computer terminal may include: one or more (only one is shown in the figure) processors 602 , a memory 604 , and a peripheral interface 606 .

[0099] The memory can be used to store software programs and modules, such as the program instructions / modules corresponding to the method and device for processing the boarding position in the embodiments of the present application. The processor executes various functional applications and data processing by running the software programs and modules stored in the memory, that is, implementing the above-mentioned method for processing the boarding position. The memory may include a high-speed random access memory and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory may further include a memory remotely located relative to the processor, and these remote memories may be connected to the computer terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0100] According to an embodiment of the present application, a processor embodiment is also provided, wherein the processor can call the information and application stored in the memory through a transmission device to perform the following steps: based on the user travel location, determine a candidate boarding location within a preset distance range around the above-mentioned user travel location in a pre-generated boarding location library; based on the preset map road network data, determine the turning section pair corresponding to the above-mentioned candidate boarding location, the above-mentioned turning section pair including: the section where the above-mentioned candidate boarding location is located and the section that forms a right turn relationship with the section where the candidate boarding location is located; determine the relative position relationship between the above-mentioned user travel location and each section in the above-mentioned turning section pair; based on the relative position relationship between the above-mentioned user travel location and each section in the above-mentioned turning section pair, divide the above-mentioned turning section pair into a reasonable turning section pair and an unreasonable turning section pair; based on the above-mentioned user travel location, the above-mentioned reasonable turning section pair and the above-mentioned unreasonable turning section pair, determine the turning section pair to be recommended; determine the candidate boarding location located on the above-mentioned turning section pair to be recommended as the recommended boarding location.

[0101] Optionally, the processor may further execute the program code of the following steps: the road section with the smallest right turn angle from the road section where the candidate boarding location is located.

[0102] Optionally, the processor may also execute the program code of the following steps: for each section in the pair of turning sections, execute the following steps: obtain the angle of the first ray determined by the starting point and end point of the section and rotate it to the second ray determined by the starting point of the section and the user's travel position; compare the angle with the set relative position relationship angle range to determine the relative position relationship of the user's travel position relative to the section.

[0103] Optionally, the processor may also execute the program code of the following steps: comparing the angle with the relative position relationship angle range; if the angle falls within the range of 0-180 degrees, the user's travel position is located on the right side of the road section; if the angle falls within the range of 180-360 degrees, the user's travel position is located on the left side of the road section.

[0104] Optionally, the processor may also execute the program code of the following steps: when the relative position relationship between the user's travel position and each section in the turning section pair is that the user's travel position is located on the right side of the section, the turning section pair is determined to be the reasonable turning section pair; otherwise, the turning section pair is determined to be the unreasonable turning section pair.

[0105] Optionally, the processor may also execute the program code for the following steps: determining the reasonable turning point distance from the user's travel location to the turning point of each reasonable turning section pair, and determining the minimum reasonable turning point distance from the reasonable turning point distances; determining the unreasonable turning point distance from the user's travel location to the turning point of the unreasonable turning section pair, and determining the minimum unreasonable turning point distance from the unreasonable turning point distances; obtaining the maximum reasonable turning point distance based on the minimum reasonable turning point distance and the minimum unreasonable turning point distance; determining the reasonable turning section pair whose reasonable turning point distance is less than the maximum reasonable turning point distance as the turning section pair to be recommended; wherein the turning point is the intersection of the two sections in the turning section pair.

[0106] By adopting an embodiment of the present application, a solution for processing boarding positions is provided. In the embodiment of the present application, based on the user's travel position, a candidate boarding position located within a preset distance range around the user's travel position is determined in a pre-generated boarding position database; based on preset map road network data, a pair of turning sections corresponding to the candidate boarding position is determined, the pair of turning sections including: the section where the candidate boarding position is located and the section that forms a right-turn relationship with the section where the candidate boarding position is located; the relative positional relationship between the user's travel position and each section in the pair of turning sections is determined; based on the relative positional relationship between the user's travel position and each section in the pair of turning sections, the pair of turning sections is divided into a reasonable pair of turning sections and an unreasonable pair of turning sections; based on the user's travel position, the reasonable pair of turning sections and the unreasonable pair of turning sections, a pair of turning sections to be recommended is determined; the candidate boarding position located on the pair of turning sections to be recommended is determined as the recommended boarding position.

[0107] It is easy to notice that, due to the embodiment of the present application, the relative position relationship between the user's travel position and each section of the turning section is determined for the section where the candidate boarding position is located and the section that forms a right-turn relationship with the section where the candidate boarding position is located. This effectively filters out boarding positions that cross intersections when recommending boarding positions, reduces the time or distance cost of traveling users, and avoids road safety issues caused by crossing intersections.

[0108] It can be understood by those skilled in the art that Figure 8 The structure shown is for illustration only, and the computer terminal may also be a smart phone (such as an Android phone, an iOS phone, etc.), a tablet computer, a handheld computer, a mobile Internet device (MID), a PAD, or other terminal devices. Figure 8 It does not limit the structure of the above electronic device. For example, the computer terminal may also include Figure 8 More or fewer components (such as network interfaces, display devices, etc.) shown in, or with Figure 8 Different configurations shown.

[0109] A person skilled in the art will understand that all or part of the steps in the various methods of the above embodiments can be completed by instructing the hardware related to the terminal device through a program, and the program can be stored in a computer-readable storage medium, which may include: a flash drive, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.

[0110] Example 5

[0111] According to an embodiment of the present application, a storage medium embodiment is also provided. Optionally, in this embodiment, the storage medium can be used to store the program code executed by the method for processing the boarding position provided in the first embodiment.

[0112] Optionally, in this embodiment, the storage medium may be located in any computer terminal in a computer terminal group in a computer network, or in any mobile terminal in a mobile terminal group.

[0113] Optionally, in this embodiment, the storage medium is configured to store program codes for executing the following steps: based on the user travel location, determine a candidate boarding location within a preset distance range around the above-mentioned user travel location in a pre-generated boarding location library; based on preset map road network data, determine the turning section pair corresponding to the above-mentioned candidate boarding location, the above-mentioned turning section pair including: the section where the above-mentioned candidate boarding location is located and the section that forms a right turn relationship with the section where the candidate boarding location is located; determine the relative position relationship between the above-mentioned user travel location and each section in the above-mentioned turning section pair; based on the relative position relationship between the above-mentioned user travel location and each section in the above-mentioned turning section pair, divide the above-mentioned turning section pair into a reasonable turning section pair and an unreasonable turning section pair; based on the above-mentioned user travel location, the above-mentioned reasonable turning section pair and the above-mentioned unreasonable turning section pair, determine the turning section pair to be recommended; determine the candidate boarding location located on the above-mentioned turning section pair to be recommended as the recommended boarding location.

[0114] Optionally, in this embodiment, the storage medium is configured to store program codes for executing the following steps: the road section with the smallest right turn angle between the road section and the candidate boarding position.

[0115] Optionally, in this embodiment, the storage medium is configured to store program code for executing the following steps: for each section in the above-mentioned turning section pair, execute the following steps: obtain the angle of the first ray determined by the starting point and end point of the section and rotate it to the second ray determined by the starting point of the section and the user's travel position; compare the above angle with the set relative position relationship angle range to determine the relative position relationship of the above-mentioned user's travel position relative to the section.

[0116] Optionally, in this embodiment, the storage medium is configured to store program code for performing the following steps: comparing the above-mentioned angle with the above-mentioned relative position relationship angle range; if the above-mentioned angle falls within the range of 0-180 degrees, the above-mentioned user travel position is located on the right side of the road section; if the above-mentioned angle falls within the range of 180-360 degrees, the above-mentioned user travel position is located on the left side of the road section.

[0117] Optionally, in this embodiment, the storage medium is configured to store program codes for executing the following steps: when the relative position relationship between the above-mentioned user travel position and each section in the above-mentioned turning section pair is that the above-mentioned user travel position is located on the right side of the section, the above-mentioned turning section pair is determined to be the above-mentioned reasonable turning section pair; otherwise, the above-mentioned turning section pair is determined to be the above-mentioned unreasonable turning section pair.

[0118] Optionally, in this embodiment, the storage medium is configured to store program codes for executing the following steps: determining the reasonable turning point distance from the above-mentioned user travel location to the turning point of each reasonable turning section pair, and determining the minimum reasonable turning point distance from the reasonable turning point distances; determining the unreasonable turning point distance from the above-mentioned user travel location to the turning point of the above-mentioned unreasonable turning section pair, and determining the minimum unreasonable turning point distance from the unreasonable turning point distances; obtaining the maximum reasonable turning point distance based on the above-mentioned minimum reasonable turning point distance and the above-mentioned minimum unreasonable turning point distance; determining the reasonable turning section pair whose reasonable turning point distance is less than the above-mentioned maximum reasonable turning point distance as the turning section pair to be recommended; wherein the above-mentioned turning point is the intersection of the two sections in the above-mentioned turning section pair.

[0119] The serial numbers of the above embodiments of the present application are for description only and do not represent the advantages or disadvantages of the embodiments.

[0120] In the above embodiments of the present application, the description of each embodiment has its own focus. For parts that are not described in detail in a certain embodiment, please refer to the relevant description of other embodiments.

[0121] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic. For example, the division of units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

[0122] Units described as separate components may or may not be physically separate, and 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 these units may be selected to achieve the purpose of this embodiment according to actual needs.

[0123] In addition, the functional units in the various embodiments of the present application may be integrated into a single processing unit, or each unit may exist physically separately, or two or more units may be integrated into a single unit. The aforementioned integrated units may be implemented in the form of hardware or software functional units.

[0124] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for enabling a computer device (which can be a personal computer, server or network device, etc.) to execute all or part of the steps of the various embodiments of the present application. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disk or optical disk and other media that can store program code.

[0125] The above is only a preferred embodiment of the present application. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present application. These improvements and modifications should also be regarded as the scope of protection of the present application.

Claims

1. A method for processing a riding position, wherein: The method comprises: Based on the user's travel location, determine candidate boarding locations within a preset distance range around the user's travel location in a pre-generated boarding location database; Determining a pair of turning road segments corresponding to the candidate boarding position based on preset map road network data, wherein the pair of turning road segments includes: a road segment where the candidate boarding position is located and a road segment that forms a right turn relationship with the road segment where the candidate boarding position is located; Determining the relative position relationship between the user's travel location and each road segment in the turning road segment pair; Based on the relative position relationship between the user's travel location and each road segment in the turning road segment pair, the turning road segment pair is divided into a reasonable turning road segment pair and an unreasonable turning road segment pair; Determining a pair of turning sections to be recommended based on the user's travel location, the reasonable turning section pair, and the unreasonable turning section pair; The candidate boarding position located on the pair of turning road sections to be recommended is determined as the recommended boarding position.

2. The method according to claim 1, wherein The road section that forms a right turn relationship with the road section where the candidate boarding position is located is specifically: The road section with the smallest right turn angle from the road section where the candidate boarding location is located.

3. The method according to claim 2, wherein: Determining the relative positional relationship between the user's travel location and each road segment in the pair of turning road segments includes: For each road segment in the turning road segment pair, perform the following steps: Obtain an angle obtained by rotating a first ray determined by the start point and the end point of the road segment to a second ray determined by the start point of the road segment and the user's travel location; The angle is compared with a set relative position relationship angle range to determine the relative position relationship of the user's travel position with respect to the road section.

4. The method according to claim 3, wherein: The rotation is in a clockwise direction, and the angle is compared with a set relative position relationship angle range to determine the relative position relationship of the user's travel position with respect to the road section, specifically including: Compare the angle with the relative position relationship angle range. If the angle falls within the range of 0-180 degrees, the user's travel position is on the right side of the road section; if the angle falls within the range of 180-360 degrees, the user's travel position is on the left side of the road section.

5. The method according to any one of claims 1 to 4, wherein: Based on the relative position relationship between the user's travel location and each road segment in the turning road segment pair, dividing the turning road segment pair into the reasonable turning road segment pair and the unreasonable turning road segment pair includes: When the relative position relationship between the user travel position and each section in the turning section pair is that the user travel position is located on the right side of the section, the turning section pair is determined to be the reasonable turning section pair; otherwise, the turning section pair is determined to be the unreasonable turning section pair.

6. The method according to claim 1, wherein Determining the pair of turning sections to be recommended based on the user's travel location, the reasonable turning section pair, and the unreasonable turning section pair includes: Determining a reasonable turning point distance from the user's travel location to the turning point of each reasonable turning road segment pair, and determining a minimum reasonable turning point distance from the reasonable turning point distances; Determining unreasonable turning point distances between the user's travel location and the turning point of the unreasonable turning road segment pair, and determining a minimum unreasonable turning point distance from the unreasonable turning point distances; Based on the minimum reasonable inflection point distance and the minimum unreasonable inflection point distance, a maximum reasonable inflection point distance is obtained; Determining a reasonable turning section pair whose reasonable turning point distance is less than the maximum reasonable turning point distance as a turning section pair to be recommended; The turning point is the intersection of two sections in the turning section pair.

7. A device for processing a riding position, wherein: include: A first determining module is configured to determine, based on a user's travel location, a candidate boarding location within a preset distance range around the user's travel location from a pre-generated boarding location database; a second determining module, configured to determine a pair of turning road segments corresponding to the candidate boarding position based on preset map road network data, wherein the pair of turning road segments includes: a road segment where the candidate boarding position is located and a road segment that forms a right turn relationship with the road segment where the candidate boarding position is located; A third determining module is used to determine the relative position relationship between the user's travel location and each road segment in the turning road segment pair; a processing module, configured to classify the turning segment pairs into reasonable turning segment pairs and unreasonable turning segment pairs based on a relative positional relationship between the user's travel location and each segment in the turning segment pair; a fourth determining module, configured to determine a pair of turning sections to be recommended based on the user's travel location, the reasonable turning section pair, and the unreasonable turning section pair; The fifth determining module is used to determine the candidate boarding position located on the pair of turning sections to be recommended as the recommended boarding position.

8. A storage medium, wherein: The storage medium includes a stored program, wherein when the program is executed, the device where the storage medium is located is controlled to execute the method for processing the boarding position according to any one of claims 1 to 6.

9. A processor, wherein: The processor is used to run a program, wherein the program is configured to execute the method for processing the riding position according to any one of claims 1 to 6 when running.

10. A device for processing a riding position, wherein: include: processor; as well as A memory, connected to the processor, configured to provide the processor with instructions for processing the following processing steps: Based on the user's travel location, determine candidate boarding locations within a preset distance range around the user's travel location in a pre-generated boarding location database; Determining a pair of turning road segments corresponding to the candidate boarding position based on preset map road network data, wherein the pair of turning road segments includes: a road segment where the candidate boarding position is located and a road segment that forms a right turn relationship with the road segment where the candidate boarding position is located; Determining the relative position relationship between the user's travel location and each road segment in the turning road segment pair; Based on the relative position relationship between the user's travel location and each road segment in the turning road segment pair, the turning road segment pair is divided into a reasonable turning road segment pair and an unreasonable turning road segment pair; Determining a pair of turning sections to be recommended based on the user's travel location, the reasonable turning section pair, and the unreasonable turning section pair; The candidate boarding position located on the pair of turning road sections to be recommended is determined as the recommended boarding position.

Images