Method, apparatus, electronic device and storage medium for processing positioning information

Abstract

The present application provides a method, an apparatus, an electronic device and a storage medium for processing location information. When determining a moving trajectory based on the location information of a target device in a server, a point loss rate obtained from at least one piece of location information received by the server during the process of the target device moving from a first location to a second location is determined, and a target processing rule corresponding to the point loss rate is used to obtain a first moving trajectory of the target device between the first location and the second location, so as to use a more suitable target processing rule under different point loss rates to obtain a more accurate moving trajectory, thereby determining the mileage traveled.

Description

Technical Field

[0001] This application relates to the technical field of data processing, and in particular, to a method, apparatus, electronic device, and storage medium for processing positioning information. Background Art

[0002] As a new type of travel mode, online car-hailing has been increasingly used by people due to its convenience, intelligence and other characteristics.

[0003] In the prior art, when a passenger takes an online car-hailing each time, the service provider of the online car-hailing needs to obtain the moving trajectory of the vehicle based on devices such as the passenger's mobile phone, the driver's mobile phone, and the vehicle's navigation system, and determine the driving mileage of the vehicle based on the moving trajectory of the vehicle, and then determine the ride fare. However, in some cases where the positioning signal of some devices is weak or the positioning is abnormal, the positioning information provided by the devices to the service provider is less or incorrect, which may lead to inaccurate determination of the driving mileage, and further affect the determined ride fare, resulting in adverse consequences such as reducing the driver's income or increasing the fare paid by the passenger.

[0004] Therefore, how to more accurately determine the trajectory information of the online car-hailing when the positioning information provided by the devices of the online car-hailing is less or incorrect is a technical problem to be solved in this field. Summary of the Invention

[0005] This application provides a method, apparatus, electronic device, and storage medium for processing positioning information to more accurately determine the trajectory information of the online car-hailing when the positioning information provided by the devices of the online car-hailing is less or incorrect.

[0006] The first aspect of this application provides a method for processing positioning information, including: obtaining at least one positioning information sent by a target device received by a server during the process of the target device moving from a first position to a second position; obtaining a lost point rate according to a ratio of a first quantity of the at least one positioning information to a second quantity of the positioning information sent by the target device during the process of moving from the first position to the second position; determining a target processing rule corresponding to the lost point rate from a plurality of processing rules according to the magnitude of the lost point rate; and using the target processing rule to obtain a first moving trajectory of the target device between the first position and the second position.

[0007] In an embodiment of the first aspect of the present application, the multiple processing rules include: when the point loss rate is greater than a first threshold and less than a second threshold, connecting the at least one positioning information with a straight line to obtain the first movement trajectory; the first threshold is less than the second threshold; when the point loss rate is greater than a third threshold, using a preset trajectory from the first position to the second position in the map data as the first movement trajectory; the third threshold is greater than the second threshold; when the point loss rate is greater than or equal to the second threshold and less than or equal to the third threshold, for the at least one positioning information, connecting two adjacent positioning information with an interval time less than a fourth threshold with a straight line, and using a preset trajectory in the map data for two adjacent positioning information with an interval time greater than the fourth threshold as the trajectory, to obtain the first movement trajectory.

[0008] In an embodiment of the first aspect of the present application, obtaining the point loss rate by calculating the ratio of the first quantity of the at least one positioning information to the second quantity of the positioning information sent by the target device during the process of moving from the first position to the second position includes: obtaining the second quantity by multiplying the time between the second moment at the second position and the first moment at the first position of the target device by the frequency of the target device sending positioning information; obtaining the point loss rate by calculating the ratio of the difference between the second quantity and the first quantity to the second quantity.

[0009] In an embodiment of the first aspect of the present application, after obtaining the first movement trajectory, it further includes: determining a first speed according to the ratio of the length of the first movement trajectory to the time for the target device to move from the first position to the second position; when the first speed is greater than a fifth threshold, performing a repair process on the movement trajectory according to a clustering algorithm, and obtaining a second movement trajectory of the target device between the first position and the second position based on the repaired positioning information.

[0010] In an embodiment of the first aspect of the present application, performing a repair process on the movement trajectory according to a clustering algorithm, and obtaining a second movement trajectory of the target device between the first position and the second position based on the repaired positioning information includes: sequentially using each positioning information as a clustering center to construct a square grid with a fixed size; determining at least one to-be-processed clustering center among the at least one clustering center obtained from the at least one positioning information, where the distance between the to-be-processed clustering center and the positioning information at the first position is less than a sixth threshold; obtaining the second movement trajectory of the target device between the first position and the second position based on the positioning information within the square grid of the at least one to-be-processed clustering center.

[0011] In an embodiment of the first aspect of the present application, the method further includes: obtaining indication information, and determining the first threshold, the second threshold, and the third threshold according to the indication information; or determining the first threshold, the second threshold, and the third threshold according to the distance between the first position and the second position; or determining the first threshold, the second threshold, and the third threshold according to the regions where the first position and the second position are located.

[0012] In an embodiment of the first aspect of the present application, taking the preset trajectory from the first position to the second position in the map data as the first movement trajectory includes: when there are multiple preset trajectories from the first position to the second position in the map data, taking the preset trajectory that passes through the largest number of the at least one positioning information among the multiple preset trajectories as the first movement trajectory.

[0013] The second aspect of the present application provides a positioning information processing device, which can be used to execute the positioning information processing method provided in the first aspect of the present application. The device includes: an obtaining module, configured to obtain at least one positioning information sent by the target device during the process of the target device moving from the first position to the second position; a calculating module, configured to obtain a point loss rate according to the ratio of the first quantity of the at least one positioning information to the second quantity of the positioning information sent by the target device during the process of the target device moving from the first position to the second position; a determining module, configured to determine a target processing rule corresponding to the point loss rate from multiple processing rules according to the magnitude of the point loss rate; and a processing module, configured to use the target processing rule to obtain the first movement trajectory of the target device between the first position and the second position.

[0014] The third aspect of the present application provides an electronic device, including: a processor and a memory; wherein, a computer program is stored in the memory, and when the processor executes the computer program, the processor can be used to execute the positioning information processing method according to any one of the first aspect of the present application.

[0015] The fourth aspect of the present application provides a computer-readable storage medium, which stores a computer program, and when the computer program is executed, it can be used to execute the positioning information processing method according to any one of the first aspect of the present application.

[0016] In summary, for the method, apparatus, electronic device, and storage medium for processing positioning information provided in this embodiment, when determining the moving trajectory of a online car-hailing vehicle based on the positioning information of a target device in a server, the loss point rate obtained from at least one positioning information during the process of the target device moving from a first position to a second position received by the server is determined, and the target processing rule corresponding to the loss point rate is used to obtain the first moving trajectory of the target device between the first position and the second position, so as to use a more suitable target processing rule in the case of different loss point rates, thereby obtaining a more accurate moving trajectory, making the obtained moving trajectory closer to the actual trajectory of the target device, making the driving mileage determined according to the moving trajectory more accurate, and making the fare determined according to the driving mileage more accurate, improving adverse consequences such as reducing the driver's income or increasing the fare paid by passengers caused by inaccurate moving trajectories, and further enhancing the usage experience of online car-hailing users. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the following will briefly introduce the drawings required for use in the description of the embodiments or the prior art. Obviously, the drawings in the following description are only some embodiments of the present application. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0018] Figure 1 It is a schematic diagram of positioning information reported by a target device;

[0019] Figure 2 It is a schematic diagram of positioning information received by a server

[0020] Figure 3 It is a schematic flowchart of an embodiment of the method for processing positioning information provided by the present application;

[0021] Figure 4 It is a schematic diagram of the correspondence between the loss point rate and the processing rule provided by the present application;

[0022] Figure 5 It is a schematic diagram of a processing rule provided by the present application;

[0023] Figure 6 It is a schematic diagram of another processing rule provided by the present application;

[0024] Figure 7 It is a schematic diagram of multiple preset trajectories in the map data provided by the present application;

[0025] Figure 8 It is a schematic diagram of yet another processing rule provided by the present application;

[0026] Figure 9It is a schematic diagram of positioning information drift;

[0027] Figure 10 It is a schematic diagram of repairing a first moving trajectory provided by this application;

[0028] Figure 11 It is a schematic flowchart of another embodiment of the method for processing positioning information provided by this application;

[0029] Figure 12 It is a schematic flowchart of yet another embodiment of the method for processing positioning information provided by this application;

[0030] Figure 13 It is a schematic structural diagram of an embodiment of the device for processing positioning information provided by this application;

[0031] Figure 14 It is a schematic structural diagram of an embodiment of the electronic device provided by this application. Detailed implementation manners

[0032] Next, the technical solutions in the embodiments of this application will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of this application. Obviously, the described embodiments are only a part of the embodiments of this application, rather than all the embodiments. Based on the embodiments in this application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of this application.

[0033] The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of this application and the above accompanying drawings are used to distinguish similar objects, and do not necessarily need to be used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged under appropriate circumstances so that the embodiments of this application described here can be implemented in an order other than those illustrated or described here. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product, or device that includes a series of steps or units does not necessarily need to be limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or are inherent to these process, method, product, or device.

[0034] This application is applied to the scenario where a service provider of an online car-hailing service determines the mileage of a passenger's ride. In this scenario, after a passenger of an online car-hailing service takes a vehicle driven by a driver of the online car-hailing service from a first location at the departure place to a second location at the destination, the service provider needs to determine the mileage traveled by the vehicle during this trip, and then determine the fare that the passenger needs to pay to the driver.

[0035] In some applications, devices such as the passenger's mobile phone, the driver's mobile phone, or the vehicle's navigation system in a ride-hailing service can obtain the current location. The device that determines the location is denoted as the target device. During the process of the ride-hailing vehicle traveling from the first location to the second location, any of the above-mentioned target devices can send location information to the server of the ride-hailing service provider at a certain frequency. When the trip ends, the ride-hailing service provider can determine the movement trajectory based on the location information reported by the target device in the server, thereby determining the driving mileage, and further determining the fare, etc.

[0036] However, in some cases where the positioning signal of the target device is weak or the positioning is abnormal, although the target device still sends location information to the server, the server does not receive some location information or receives some incorrect location information. When the trip ends, due to the abnormal location information of the target device received by the server, the service provider cannot more accurately restore the movement trajectory based on the location information stored in the server, cannot accurately calculate the driving mileage, which in turn affects the fare determined based on the driving mileage, and ultimately leads to adverse consequences such as reducing the driver's income or increasing the fare paid by the passenger, seriously affecting the user experience of ride-hailing users.

[0037] Exemplarily, Figure 1 FIG. is a schematic diagram of the location information reported by a target device. During the process of following the ride-hailing vehicle traveling from the first location X to the second location Y, the target device obtains its current location at a certain frequency and sends it to the server, so that Figure 1 the location information C1, C2... Cn-1, Cn actually sent by the target device in FIG. is distributed along the actual driving route. Figure 2 FIG. is a schematic diagram of the location information received by the server. When the target device has abnormal conditions such as weak positioning signals between the location information C2 and Cn-1, the server does not actually receive each location information sent by the target device, resulting in a small number of location information of the target device stored in the server and a relatively sparse distribution. Or, the location information Cm received by the server from the target device has a large error and cannot truly reflect the location of the target device. Combining Figure 1 and Figure 2 it can be seen that, as Figure 2 shown in the location information received by the server, it is not consistent with the actual location information sent by the target device. In this case, the ride-hailing service provider needs to more accurately determine the movement trajectory of the target device based on the limited location information in the server.

[0038] Therefore, in order to solve the above problems, the embodiments of the present application provide a method, device, electronic device and storage medium for processing positioning information. When determining the moving trajectory of the online car-hailing vehicle based on the positioning information of the target device in the server, the loss rate obtained by at least one positioning information received by the server in the process of the target device moving from the first position to the second position is determined, and the target processing rules corresponding to the loss rate are used to obtain the first moving trajectory of the target device between the first position and the second position, so that more suitable target processing rules can be used when the loss rates are different to obtain a more accurate moving trajectory, thereby determining the mileage traveled and further determining the fare, thereby improving the adverse consequences such as reducing the driver's income or increasing the fees paid by passengers, thereby improving the user experience of online car-hailing vehicles.

[0039] The technical solution of the present application is described in detail with specific embodiments below. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be described in detail in some embodiments.

[0040] Figure 3 A flowchart of an embodiment of a method for processing positioning information provided by the present application is shown in FIG. Figure 3 The execution subject of the positioning information processing method shown can be any electronic device with relevant data processing capabilities, such as a computer, server, workstation, etc., and can be applied to online car-hailing service providers, using electronic devices to calculate the movement trajectory of the target device during the online car-hailing trip based on the positioning information of the target device. In the embodiment of this application, the positioning information processing method is described with the execution subject being the electronic device, but is not limited to it. The positioning information processing method provided in this embodiment specifically includes:

[0041] S101: The electronic device obtains at least one positioning information stored in the server.

[0042] Specifically, the at least one positioning information is sent when the target device moves from the first position to the second position. Figure 1 and Figure 2 As an example, when the target device moves from the first position X to the second position Y, it will send the following information at a preset frequency: Figure 1 The location information shown in the figure is as follows: Figure 2 As shown, it can be seen that the number of at least one positioning information stored in the server may be less than or equal to the number of positioning information actually sent by the target device.

[0043] In some embodiments, after a trip of the online car-hailing of the target device ends, the electronic device may obtain at least one positioning information corresponding to the process of the target device moving from a first position to a second position in this trip from the server. Alternatively, the electronic device may also obtain at least one positioning information in the server input or specified by the operator for subsequent processing.

[0044] S102: The electronic device obtains a lost point rate according to the ratio of a first quantity P of at least one positioning information obtained in S101 to a second quantity Q of the positioning information sent by the target device during the process of moving from the first position to the second position.

[0045] In some embodiments, the electronic device obtains the second quantity Q according to the product of the time T between the second moment t2 at the second position and the first moment t1 at the first position of the target device and the frequency V of the target device sending the positioning information. For example, the target device may send the positioning information at a frequency of once every 10 seconds, etc. Subsequently, the lost point rate is obtained according to the ratio of the difference P - Q between the first quantity P and the second quantity Q to the second quantity Q. Since the second quantity Q is less than or equal to the first quantity P, the value of the lost point rate is between 0 and 1.

[0046] S103: The electronic device determines a target processing rule corresponding to the lost point rate from multiple processing rules according to the magnitude of the lost point rate calculated in S102.

[0047] S104: The electronic device uses the target processing rule determined in S103 to obtain a first movement trajectory of the target device between the first position and the second position.

[0048] Specifically, in the embodiments of the present application, the electronic device will use different target processing rules to obtain a specific first movement trajectory according to different lost point rates. Therefore, in S103, the electronic device determines the target processing rule corresponding to the lost point rate according to the numerical magnitude of the lost point rate, and then in S104, the first movement trajectory can be obtained according to the determined target processing rule.

[0049] Exemplarily, Figure 4 is a schematic diagram of the corresponding relationship between the lost point rate and the processing rules provided by the present application. As Figure 4 shown, in this embodiment, the following several thresholds are provided as examples, denoted as the first threshold A, the second threshold B, and the third threshold C. Among them, between the lost point rate of 0 - 1, the first threshold A < the second threshold B < the third threshold C. Then the multiple processing rules included in this embodiment include:

[0050] Processing rule L1: When the lost point rate is greater than the first threshold A and less than the second threshold B, at least one positioning information is connected by a straight line to obtain a first movement trajectory.

[0051] Specifically,Figure 5 This is a schematic diagram of a processing rule provided for this application. Among them, when the point loss rate is greater than the first threshold A and less than the second threshold B, it indicates that the number of positioning information of the target device stored in the server is small and special processing is required. Therefore, the electronic device connects at least one obtained positioning information in a straight line to obtain a first movement trajectory. Specifically, in Figure 5 , after the electronic device connects every two adjacent positioning information, all the connecting lines form a first movement trajectory between the first position X and the second position Y. Among them, the positioning information can be identified in order of priority through its time information such as time stamps. Even if there are gaps between time information due to situations such as loss of positioning information, the positioning information before and after the gap can be connected.

[0052] Processing rule L3: When the point loss rate is greater than the third threshold C, use the preset trajectory from the first position to the second position in the map data as the first movement trajectory.

[0053] Specifically, Figure 6 This is a schematic diagram of another processing rule provided for this application. Among them, when the point loss rate is greater than the third threshold C, it indicates that the number of positioning information of the target device stored in the server is very small, and it may not be possible to accurately obtain the first movement trajectory only relying on the positioning information itself. Therefore, in Figure 6 , the electronic device uses the preset trajectory between the first position X and the second position Y in the map data as the first movement trajectory. Exemplarily, the preset trajectory can be provided by an application program of the map data. Then, when the electronic device sends the first position X and the second position Y to the application program of the map data, the application program directly provides a first movement trajectory from the first position X to the second position Y.

[0054] In some embodiments, if the map data can provide multiple preset trajectories from the first position X to the second position, then use the preset trajectory that passes through the largest number of positioning information stored in the server as the first movement trajectory. For example, Figure 7 This is a schematic diagram of multiple preset trajectories in the map data provided for this application. Among them, assume that in the map data, there are preset trajectory ①, preset trajectory ②, and preset trajectory ③ between the first position X and the second position Y. Then, when preset trajectory ③ passes through the positioning information Cd and the number of positioning information it passes through is the largest, use preset trajectory ③ as the first movement trajectory.

[0055] Processing rule L2: When the point loss rate is greater than or equal to the second threshold B and less than or equal to the third threshold C, the entire movement trajectory is processed in a segmented manner. Among them, the time interval between two adjacent positioning information is used as the basis for segmentation, and the fourth threshold D of the time interval is set. For at least one positioning information, between two adjacent positioning points with a time interval less than the fourth threshold D, they are connected by a straight line; while between two adjacent positioning points with a time interval greater than or equal to the fourth threshold D, the preset trajectory between these two positioning points in the map data is used as the trajectory. Finally, the trajectories of all segments are combined to obtain the first movement trajectory.

[0056] For example, Figure 8 is a schematic diagram of another processing rule provided by this application. Among them, the positioning information received and stored by the server includes C1, C2,... Cn-1 and Cn. Assuming that the time interval between the positioning information Ca - Cb is greater than the fourth threshold D, then the preset trajectory between the positioning information Ca - Cb in the map data needs to be used as the trajectory between these two points. While assuming that the time intervals between other positioning information are all less than the fourth threshold D, then for the positioning information between C1 - Ca and Cb - Cn, they are Figure 5 connected in the manner shown. Finally, the connection line between the positioning information C1 - Ca and Cb - Cn, and the preset trajectory between Ca - Cb together form the first movement trajectory, realizing the segmented processing of the first movement trajectory.

[0057] It should be noted that in the application scenario where the positioning information is inaccurate and the point loss rate is greater than the first threshold A in the embodiments of this application, when the point loss rate is less than the first threshold A, it means that the positioning information is relatively complete and accurate, and the first movement trajectory can be directly obtained according to any method (such as processing rule L0). The specific implementation of processing rule L0 when the point loss rate is less than the first threshold A in this application is not limited. For example, it can adopt Figure 5 the manner shown, etc.

[0058] In some embodiments, the values of the first threshold A, the second threshold B, and the third threshold C provided in the present application are not limited and can be adjusted flexibly. For example, the electronic device can determine the above thresholds according to the instruction information received from the staff of the service provider. Or, the electronic device can also determine different above thresholds according to the distance between the first position and the second position. For example, when the distance between the first position and the second position is relatively close, even if the positioning information is completely accurate, the server may only receive and store a relatively small number of positioning information. At this time, the first threshold A can be increased, and the values of the second threshold B and the third threshold C can be adjusted proportionally. When the distance between the first position and the second position is relatively far, due to the large number of positioning information, the first threshold A can be reduced, and the values of the second threshold B and the third threshold C can be adjusted proportionally, so as to more effectively measure the positioning information differently and avoid invalid calculations. Or, the electronic device can also determine different above thresholds according to the region where the first position and the second position are located, or the characteristics of the location. For example, when the electronic device is in the city center, the positioning information is relatively accurate, and the first threshold A can be increased. When the electronic device is far from the city, the positioning information is more likely to be abnormal, and the first threshold A can be reduced, and the values of the second threshold B and the third threshold C can be adjusted proportionally, so as to also more effectively measure the positioning information differently and avoid invalid calculations.

[0059] In summary, for the method for processing positioning information provided in this embodiment, when determining the moving trajectory of the online car-hailing vehicle according to the positioning information of the target device in the server, the lost point rate obtained from at least one positioning information during the process of the target device moving from the first position to the second position received by the server is determined, and the target processing rule corresponding to the lost point rate is used to obtain the first moving trajectory of the target device between the first position and the second position, so as to use a more suitable target processing rule in the case of different lost point rates, thereby obtaining a more accurate moving trajectory, making the obtained moving trajectory closer to the actual trajectory of the target device, making the driving mileage determined according to the moving trajectory more accurate, and making the ride fare determined according to the driving mileage more accurate, improving the adverse consequences such as reducing the driver's income or increasing the fare paid by the passenger caused by inaccurate moving trajectories, and thus enhancing the usage experience of online car-hailing users.

[0060] In some embodiments, after obtaining the first moving trajectory through the foregoing method for processing positioning information of the present application, the first moving trajectory can be further repaired to prevent the first moving trajectory from being inaccurate due to the drift phenomenon of the positioning information. For example, Figure 9 FIG. is a schematic diagram of positioning information drift, such as Figure 9In the positioning information C1-Cn of the target device between the first position X and the second position Y as shown, the positioning information Cm with drift occurs between Cd and Ce. If Figure 5 After the positioning information is linearly connected in the manner shown, an abnormal part Cd-Cm-Ce appears in the obtained first movement trajectory, making the first movement trajectory inaccurate.

[0061] Therefore, after the electronic device calculates the first movement trajectory, the first speed V1 can also be calculated according to the ratio of the length L of the first movement trajectory to the time when the target device moves from the first position to the second position. When the first speed V1 is greater than the fifth threshold, the electronic device further repairs the first movement trajectory according to the clustering algorithm, so as to obtain a more accurate second movement trajectory after removing the drifted positioning information Cm between the first position X and the second position Y of the target device. In addition, when the first speed is not greater than the fifth threshold, it means that the first movement trajectory is relatively accurate and there may be no drift in the positioning information, so the first movement trajectory may not be repaired.

[0062] In some embodiments, the electronic device specifically uses a grid clustering algorithm to repair the positioning information and remove the drifted positioning information. For example, Figure 10 is a schematic diagram for repairing the first movement trajectory provided by this application. As Figure 10 shows the way of clustering the positioning information between the first position X and the second position Y in Figure 9 using the grid clustering algorithm. Starting from the first position X as the starting point, each positioning information is sequentially used as the center of the grid clustering to construct grids of a fixed size. The size of the grid can be preset or determined according to the distance between the first position X and the second position Y. Subsequently, among all the obtained grids, at least one clustering center to be processed whose distance from the first position X is less than the sixth threshold and the grids of each clustering center to be processed are determined. For example Figure 9 in, the grids of the clustering centers whose distance from the first position X is less than the sixth threshold are F1, F2, and F3. The positioning information in these three grids is relatively concentrated and includes non-drifted positioning information. The drifted positioning information Cm is not in any grid of the clustering center.

[0063] Finally, according to the positioning information in all the grids F1, F2, and F3 at the clustering center determined, the lost point rate is recalculated, and the Figure 5 - 8Any of the processing rules shown above, and then re-determine the second movement trajectory between the first position X and the second position Y according to the determined processing rule. Since the positioning information Cm that drifts is not considered when calculating the second movement trajectory, the second movement trajectory is closer to the actual trajectory, which is equivalent to repairing the first movement trajectory. The repaired second movement trajectory is more accurate, further improving the accuracy of the movement trajectory, making the driving mileage determined according to the movement trajectory more accurate, and the ride fare determined according to the driving mileage more precise, improving the adverse consequences such as reducing the driver's income or increasing the fare paid by the passenger caused by inaccurate movement trajectories, and thus enhancing the user experience of online car-hailing users.

[0064] Figure 11 The flowchart of another embodiment of the method for processing positioning information provided by this application is shown as Figure 11 shown as Figure 3 a specific implementation manner of the method shown above. As Figure 11 shown, when the process starts, obtain the positioning information on the entire mileage in the online car-hailing trip before correction, and determine whether it is abnormal according to the dropout rate of the positioning information. If it is determined to be abnormal, according to the Figure 4 corresponding relationship between the dropout rate and the processing rule shown above, use the corresponding processing rule to obtain the first movement trajectory between the first position and the second position, and enter the subsequent Figure 12 repair process shown above.

[0065] Figure 12 The flowchart of another embodiment of the method for processing positioning information provided by this application shows the process of repairing the first movement trajectory obtained in Figure 11 above. Among them, first calculate the first speed when moving according to the first movement trajectory, and when the first speed is greater than the fifth threshold, repair the drifted positioning information in the first movement trajectory according to the grid clustering algorithm to obtain the second movement trajectory. The grid clustering algorithm can specifically include the following steps: 1. Create an initial clustering center set, first randomly select 1 point as the clustering center, and construct a rectangular area with a fixed size; 2. Judge the distance from the point to the clustering center and find the clustering center closest to the point; 3. If the point falls outside the rectangular boundary of the closest clustering center, create a new clustering center; 4. Repeat steps 2 and 3 until all points are added to the clustering center; 5. Obtain all clusters and select the cluster point set with the clustering center closest to the starting point; 6. Use the positioning information in the cluster point set selected in 5 to obtain the second movement trajectory.

[0066] In the foregoing embodiments, the method for processing location information provided by the present application is introduced. To implement each function in the method for processing location information provided by the present application, the electronic device as the execution subject may include a hardware structure and / or a software module, and implement the above functions in the form of a hardware structure, a software module, or a combination of a hardware structure and a software module. Whether a certain function among the above functions is executed in the form of a hardware structure, a software module, or a combination of a hardware structure and a software module depends on the specific application and design constraints of the technical solution.

[0067] For example, Figure 13 is a schematic structural diagram of an embodiment of the device for processing location information provided by the present application. As shown in Figure 13 the data processing device 100 includes: an acquisition module 1001, a calculation module 1002, a determination module 1003, and a processing module 1004. Among them, the acquisition module 1001 is configured to acquire at least one location information sent by the target device received by the server during the process of the target device moving from the first position to the second position; the calculation module 1002 is configured to obtain a lost point rate according to the ratio of the first quantity of the at least one location information to the second quantity of the location information sent by the target device during the process of moving from the first position to the second position; the determination module 1003 is configured to determine a target processing rule corresponding to the lost point rate from a plurality of processing rules according to the magnitude of the lost point rate; the processing module 1004 is configured to use the target processing rule to obtain the first movement trajectory of the target device between the first position and the second position. Alternatively, it further includes a repair module for repairing the first movement trajectory according to a clustering algorithm, etc. The specific principles and implementation manners of the above steps respectively executed by each module in the device for processing location information can refer to the description in the method for processing location information in the foregoing embodiments of the present application, and will not be elaborated here.

[0068] It should be noted that the division of each module of the above device is only a division of logical functions. In actual implementation, it can be fully or partially integrated into a physical entity, or physically separated. And these modules can all be implemented in the form of software called by processing elements; they can also all be implemented in the form of hardware; or some modules can be implemented in the form of software called by processing elements, and some modules can be implemented in the form of hardware. It can be a separately established processing element, or it can be integrated in a certain chip of the above device. In addition, it can also be stored in the memory of the above device in the form of program code, and the function of the above determined module can be called and executed by a certain processing element of the above device. The implementation of other modules is similar. In addition, all or part of these modules can be integrated together or can be independently implemented. The processing element mentioned here can be an integrated circuit with signal processing capabilities. In the implementation process, each step of the above method or each of the above modules can be completed by the integrated logic circuit in the processor element or the instruction in the form of software.

[0069] For example, the above modules can be one or more integrated circuits configured to implement the above method, such as: one or more application specific integrated circuits (ASICs), or, one or more digital signal processors (DSPs), or, one or more field programmable gate arrays (FPGAs), etc. Again, when a certain module above is implemented in the form of a processing element scheduling program code, the processing element can be a general-purpose processor, such as a central processing unit (CPU) or other processors that can call program code. Again, these modules can be integrated together and implemented in the form of a system-on-a-chip (SOC).

[0070] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions described in the embodiments of the present application are generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server or data center that includes one or more integrated available media. The available medium can be a magnetic medium (such as a floppy disk, hard disk, magnetic tape), an optical medium (such as a DVD), or a semiconductor medium (such as a solid-state disk (SSD)), etc.

[0071] Figure 14 FIG. is a schematic structural diagram of an embodiment of an electronic device provided by the present application, as Figure 14 shown, the electronic device 200 provided by the present application includes: a processor 2001 and a memory 2002; wherein, a computer program is stored in the memory 2002, and when the processor 2001 executes the computer program, the processor 2001 can be used to execute the positioning information processing method in any one of the foregoing embodiments of the present application. In addition, the processor 2001 can obtain at least one positioning information through the communication interface 2003, etc. Figure 14 All units in

[0072] The present application also provides a computer-readable storage medium, and the computer-readable storage medium stores a computer program, and when the computer program is executed, it can be used to execute the positioning information processing method in any one of the foregoing embodiments of the present application.

[0073] The embodiment of the present application also provides a chip for running instructions, and the chip is used to execute the positioning information processing method in any one of the foregoing embodiments of the present application.

[0074] Those of ordinary skill in the art will understand that all or part of the steps of implementing the above method embodiments can be completed by hardware related to program instructions. The foregoing program can be stored in a computer-readable storage medium. When the program is executed, it performs the steps of the above method embodiments; and the foregoing storage medium includes: various media such as ROM, RAM, magnetic disk, or optical disc that can store program code.

[0075] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them; although the present application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions described in the foregoing embodiments, or perform equivalent replacements for some or all of the technical features; and these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present application.

Claims

1. A method for processing location information, characterized in that, it includes: Obtain at least one location information sent by the target device received by the server during the process of the target device moving from the first position to the second position; Obtain the point loss rate according to the ratio of the first quantity of the at least one location information to the second quantity of the location information sent by the target device during the process of moving from the first position to the second position; Determine the target processing rule corresponding to the point loss rate from multiple processing rules according to the magnitude of the point loss rate; Use the target processing rule to obtain the first movement trajectory of the target device between the first position and the second position; The multiple processing rules include: When the point loss rate is greater than the first threshold and less than the second threshold, connect the at least one location information with a straight line to obtain the first movement trajectory; the first threshold is less than the second threshold; When the point loss rate is greater than the third threshold, use the preset trajectory in the map data from the first position to the second position as the first movement trajectory; the third threshold is greater than the second threshold; When the point loss rate is greater than or equal to the second threshold and less than or equal to the third threshold, for the at least one location information, connect the two adjacent location information with an interval time less than the fourth threshold with a straight line, and use the preset trajectory in the map data for the two adjacent location information with an interval time greater than the fourth threshold as the trajectory to obtain the first movement trajectory.

2. The method according to claim 1, characterized in that, The obtaining the point loss rate according to the ratio of the first quantity of the at least one location information to the second quantity of the location information sent by the target device during the process of moving from the first position to the second position includes: Obtain the second quantity according to the product of the time between the second moment of the target device at the second position and the first moment at the first position and the frequency of the target device sending location information; Obtain the point loss rate according to the ratio of the difference between the second quantity and the first quantity to the second quantity.

3. The method according to any one of claims 1-2, characterized in that, After obtaining the first movement trajectory, it further includes: Determine the first speed according to the ratio of the length of the first movement trajectory to the time for the target device to move from the first position to the second position; When the first speed is greater than the fifth threshold, perform a repair process on the first movement trajectory according to the clustering algorithm to obtain the second movement trajectory of the target device between the first position and the second position.

4. The method according to claim 3, characterized in that, The performing a repair process on the first movement trajectory according to the clustering algorithm to obtain the second movement trajectory of the target device between the first position and the second position includes: Successively use each location information in the at least one location information as the clustering center to construct a square grid with a fixed size; Determine at least one to-be-processed cluster center among at least one cluster center obtained from the at least one positioning information, where the distance between the positioning information of the at least one to-be-processed cluster center and the positioning information of the first position is less than a sixth threshold; Obtain a second movement trajectory of the target device between the first position and the second position according to the positioning information within the grids of the at least one to-be-processed cluster center.

5. The method according to claim 1, wherein, the method further includes: Obtain indication information, and determine the first threshold, the second threshold, and the third threshold according to the indication information; alternatively, determine the first threshold, the second threshold, and the third threshold according to the distance between the first position and the second position; alternatively, determine the first threshold, the second threshold, and the third threshold according to the regions where the first position and the second position are located.

6. The method according to claim 1, wherein, the using the preset trajectory from the first position to the second position in the map data as the first movement trajectory includes: When there are multiple preset trajectories from the first position to the second position in the map data, use the preset trajectory that passes through the largest number of the at least one positioning information as the first movement trajectory.

7. A processing device for positioning information, wherein, it includes: An acquisition module, configured to acquire at least one positioning information sent by the target device received by the server during the process of the target device moving from a first position to a second position A calculation module, configured to obtain a point loss rate according to a ratio of a first quantity of the at least one positioning information to a second quantity of the positioning information sent by the target device during the process of the target device moving from the first position to the second position; A determination module, configured to determine a target processing rule corresponding to the point loss rate from multiple processing rules according to the magnitude of the point loss rate; A processing module, configured to use the target processing rule to obtain a first movement trajectory of the target device between the first position and the second position; The multiple processing rules include: When the point loss rate is greater than a first threshold and less than a second threshold, connect the at least one positioning information with a straight line to obtain the first movement trajectory; the first threshold is less than the second threshold; When the point loss rate is greater than a third threshold, use the preset trajectory from the first position to the second position in the map data as the first movement trajectory; the third threshold is greater than the second threshold; When the point loss rate is greater than or equal to the second threshold and less than or equal to the third threshold, for the at least one positioning information, connect the two adjacent positioning information with an interval time less than a fourth threshold with a straight line, and use the preset trajectory in the map data as the trajectory between the two adjacent positioning information with an interval time greater than the fourth threshold to obtain the first movement trajectory.

8. An electronic device, wherein, it includes: A processor and a memory; wherein, a computer program is stored in the memory, and when the processor executes the calculator program, the processor can be used to execute the method for processing location information according to any one of claims 1-6.

9. A computer-readable storage medium, characterized in that the computer-readable storage medium stores a computer program, and when the computer program is executed, it can be used to execute the method for processing location information according to any one of claims 1-6.

Images