Location determination methods, devices, electronic equipment and storage media

Abstract

This application proposes a location determination method, apparatus, electronic device, and storage medium. The method includes: acquiring reference point information corresponding to a non-location road segment, comprising first geographic coordinates and a first direction angle; matching the second geographic coordinates of the starting point of the non-location road segment with each of the first geographic coordinates to determine the second direction angle corresponding to the starting point from the first direction angles corresponding to the reference points; and, based on the second direction angle and the second geographic coordinates, determining the third geographic coordinates of an intermediate point corresponding to the next sampling time of the starting point; and, using the intermediate point as the starting point, re-executing the above process of determining the second direction angle and the third geographic coordinates of the intermediate point corresponding to the next sampling time, until the location of the target object corresponding to all sampling times in the non-location road segment is determined. This improves the accuracy of location determination.

Description

Technical Field

[0001] This application relates to the field of mobile communication technology, and in particular to a location determination method, apparatus, electronic device, and storage medium. Background Technology

[0002] In the network optimization process of mobile communication systems, network optimization engineers use GPS signals received by GPS antennas to correlate the location of the test point with various test data of that point. This method allows engineers to quickly locate, analyze, and resolve problems, significantly improving the efficiency of network optimization. However, in high-speed rail tunnel network testing, due to environmental factors, GPS signals may not be received, making it impossible to locate the test point. Consequently, the collected test data may lack the corresponding location information.

[0003] Track points were uniformly filled between the latitude and longitude coordinates of the last test data collected before GPS lock-up and the first test data collected after GPS recovery. The number of filled track points was the same as the number of test data collected during the GPS lock-up period. Each set of test data collected during the GPS lock-up period was then associated with the location of one filled track point. However, the movement trajectory during the GPS lock-up period was not necessarily a straight line, resulting in lower accuracy of the filled track points.

[0004] Therefore, there is an urgent need for a highly accurate method for determining location. Summary of the Invention

[0005] This application aims to at least partially address one of the technical problems in the related art.

[0006] Therefore, the first objective of this application is to propose a location determination method to improve the accuracy of the determined location.

[0007] The second objective of this application is to provide a position determination device.

[0008] The third objective of this application is to propose an electronic device.

[0009] The fourth objective of this application is to provide a computer-readable storage medium.

[0010] The fifth objective of this application is to provide a computer program product.

[0011] To achieve the above objectives, a first aspect of this application provides a location determination method, comprising:

[0012] Obtain reference point information corresponding to non-location road segments. The reference point information includes the first geographic coordinates and the first direction angle of the reference point. Non-location road segments are road segments where the location of the target object failed to be obtained.

[0013] The second geographic coordinates of the starting point of the non-location road segment are matched with each first geographic coordinate to determine the second direction angle corresponding to the starting point from the first direction angle corresponding to the reference point;

[0014] Based on the second orientation angle and the second geographic coordinates, determine the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point sampling time;

[0015] Starting from the midpoint, repeat the process of determining the third geographic coordinates of the midpoint corresponding to the second direction angle and the next sampling time, until the position of the target object at all sampling times in the non-location road segment is determined.

[0016] To achieve the above objectives, a second aspect of this application provides a position determination device, comprising:

[0017] The acquisition module is used to acquire reference point information corresponding to non-location road segments. The reference point information includes the first geographic coordinates and the first direction angle of the reference point. Non-location road segments are road segments where the location of the target object failed to be acquired.

[0018] The matching module is used to match the second geographic coordinates of the starting point of the non-location road segment with each first geographic coordinate to determine the second direction angle corresponding to the starting point from the first direction angle corresponding to the reference point;

[0019] The determination module is used to determine the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point sampling time based on the second direction angle and the second geographic coordinates;

[0020] The loop module is used to re-execute the process of determining the third geographic coordinates of the intermediate point corresponding to the second direction angle and the next sampling time, starting from the intermediate point, until the position of the target object corresponding to all sampling times in the non-location road segment is determined.

[0021] To achieve the above objectives, a third aspect of this application provides an electronic device comprising:

[0022] At least one processor; and

[0023] A memory that is communicatively connected to at least one processor; wherein,

[0024] The memory stores instructions that can be executed by at least one processor, which enables the at least one processor to perform the methods of the above embodiments.

[0025] To achieve the above objectives, a fourth aspect of this application provides a computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause a computer to perform the method according to the above embodiments.

[0026] To achieve the above objectives, a fifth aspect of this application provides a computer program product, including a computer program that, when executed by a processor, implements the methods of the above embodiments.

[0027] This application provides a location determination method, apparatus, electronic device, and storage medium. In this application, reference point information corresponding to a non-location road segment is obtained. This reference point information includes the first geographic coordinates and a first direction angle of the reference point. The non-location road segment refers to the road segment where the location of the target object failed to be determined. Then, the second geographic coordinates of the starting point of the non-location road segment are matched with each of the first geographic coordinates to determine the second direction angle corresponding to the starting point from the first direction angles corresponding to the reference points. Based on the second direction angle and the second geographic coordinates, the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point are determined. Then, using the intermediate point as the starting point, the process of determining the second direction angle and the third geographic coordinates of the intermediate point corresponding to the next sampling time is repeated until the location of the target object corresponding to all sampling times in the non-location road segment is determined. Therefore, by accurately determining the direction angle of the starting point, and based on the second direction angle and the second geographic coordinates, determining the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point, the determined intermediate points are all distributed along the trajectory of the non-location road segment. This improves the accuracy of location determination.

[0028] Additional aspects and advantages of this application will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of this application. Attached Figure Description

[0029] The above and / or additional aspects and advantages of this application will become apparent and readily understood from the following description of the embodiments taken in conjunction with the accompanying drawings, wherein:

[0030] Figure 1 A schematic flowchart illustrating a location determination method provided in an embodiment of this application;

[0031] Figure 2 A schematic diagram of a reference point compression process provided in an embodiment of this application;

[0032] Figure 3 A flowchart illustrating another location determination method provided in an embodiment of this application;

[0033] Figure 4 A schematic diagram illustrating an intermediate point determination process provided in an embodiment of this application;

[0034] Figure 5 This is a schematic diagram of the structure of a position determination device provided in an embodiment of this application. Detailed Implementation

[0035] The embodiments of this application are described in detail below. Examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary and intended to explain this application, and should not be construed as limiting this application.

[0036] The location determination method and apparatus of this application are described below with reference to the accompanying drawings.

[0037] The location determination method in this application embodiment is executed by the location determination device (hereinafter referred to as the determination device) provided in this application embodiment. The device can be configured in computer equipment or terminal equipment to improve the accuracy of location determination.

[0038] Figure 1 This is a flowchart illustrating a location determination method provided in an embodiment of this application.

[0039] like Figure 1 As shown, the location determination method includes the following steps:

[0040] Step 101: Obtain reference point information corresponding to the non-location road segment. The reference point information includes the first geographic coordinates and the first direction angle of the reference point. The non-location road segment is the road segment where the location of the target object failed to be obtained.

[0041] In this context, the non-location segment can also be understood as the segment between the last geographical coordinate recorded before the GPS signal was lost and the first geographical coordinate recorded when the GPS signal was recovered.

[0042] In this application, the reference points included in the reference point information can be randomly extracted from map data of non-location road segments, and the first geographic coordinates of the reference points can be parsed from the map data. The first geographic coordinates can be latitude and longitude. Furthermore, there is a positional order among the reference points, determined from one end of the non-location road segment to the other.

[0043] Then, based on the first geographic coordinates of each reference point and the next reference point, the first orientation angle of each reference point is determined. This generates reference point information for non-location road segments, which is then set in the system.

[0044] For example, if the first geographic coordinates of reference point 1 are (lon1, lat1) and the first geographic coordinates of reference point 2 are (lon2, lat2), and reference point 2 is the next reference point after reference point 1, the process of determining the first direction angle of reference point 1 is shown in the following formula:

[0045] D1=ATAN2(cos(lon2*π / 180-lon1*π / 180)*sin(lat2*π / 180), (cos(lat1*π / 180)*

[0046] sin(lat2*π / 180)-sin(lat1*π / 180)*cos(lat2*π / 180)*cos(lon2*π / 180-lon1*π / 180)))

[0047] Optionally, inflection points within non-location road segments can be determined based on map data of these segments, and these inflection points can be used as reference points. This reduces the amount of data computation while ensuring the integrity of the directional information for non-location road segments.

[0048] Optionally, after extracting random reference points from the map data of non-location road segments, arbitrary data compression algorithms can be used to compress the reference points, obtaining compressed reference points. The first geographic coordinates of the compressed reference points are then parsed from the map data, and the first orientation angle of each compressed reference point is determined to generate reference point information corresponding to the non-location road segments. This reduces the amount of data computation.

[0049] For example, the process of compressing reference points to obtain compressed reference points is as follows: 1. Retain the start and end points of the non-local road segment, and connect the start and end points to generate the line segment L (i.e., chord) corresponding to the non-local road segment. 2. Traverse all other reference points on the non-local road segment, calculate the distance from each other reference point to line segment L, and determine the maximum distance from each reference point to line segment L. 3. Compare the maximum distance with a preset threshold. If the maximum distance is greater than or equal to the preset threshold, use the reference point corresponding to the maximum distance as the dividing point, and connect the start point, dividing point, and end point in sequence to form a new chord. If the maximum distance is less than the preset threshold, use the most recently generated line segment as an approximation of the non-local road segment. The reference point processing is complete. 4. Perform steps 2 and 3 above on the new chord until the final chord is generated. Determine each dividing point, start point, and end point as the compressed reference points.

[0050] like Figure 2As shown, reference point P0 is the starting point of the non-positioned road segment, and reference point P16 is the ending point of the non-positioned road segment. Connecting P0 and P16 generates line segment P0P16 (i.e., the chord corresponding to the non-positioned road segment). Then, it is determined that the distance from reference point P9 to line segment P0P16 is the largest and greater than a preset threshold. Using P9 as a dividing point, connecting P0 and P9 generates line segment P0P9, and connecting P9 and P16 generates line segment P9P16. The distances from reference points P10 to P15 to line segment P9P16 are all less than the preset threshold; therefore, the processing of reference points P10 to P15 ends. For P1 to P8, the distance from P3 to line segment P0P9 is the largest and greater than the preset threshold. Using P3 as a dividing point, connecting P0 and P3 generates line segment P0P3, and connecting P3 and P9 generates line segment P3P9. For P1-P2, the distance from P2 to line segment P0P3 is the largest and greater than a preset threshold. P2 is used as the dividing point, and P0 and P2 are connected to generate line segment P0P2. The distance from P1 to line segment P0P2 is less than the threshold, so the processing of the reference points from P0 to P2 ends. For P4-P8, the distance from P5 to line segment P3P9 is the largest and greater than a preset threshold. P5 is used as the dividing point, and P3 and P5 are connected to generate line segment P3P4. P5 and P9 are connected to generate line segment P5P9. The distance from P4 to line segment P3P5 is less than the threshold, so the processing of the reference points from P3 to P5 ends. For P6-P8, the distance from P7 to line segment P5P9 is the largest and greater than a preset threshold. P7 is used as the dividing point, and P5 and P6 are connected to generate line segment P5P7. P7 and P9 are connected to generate line segment P7P9. The distance from P6 to line segment P5P7 is less than the threshold, so the processing of the reference points from P5 to P7 ends. The distance from P8 to line segment P7P9 is less than the threshold, so the processing of reference points P7 to P9 ends. Therefore, the compressed reference points are determined to be P0, P2, P3, P5, P7, P9, and P16.

[0051] Step 102: Match the second geographic coordinates of the starting point of the non-location road segment with each first geographic coordinate to determine the second direction angle corresponding to the starting point from the first direction angle corresponding to the reference point.

[0052] In this application, the distance between the second geographic coordinates of the starting point and the first geographic coordinates of each reference point can be determined. When the distance between the first geographic coordinates and the second geographic coordinates of a certain reference point is minimized, the first direction angle corresponding to that reference point is determined as the second direction angle corresponding to the starting point.

[0053] Understandably, the second direction angle indicates the direction of movement of the target object.

[0054] Optionally, adjacent reference points can be connected sequentially from front to back to determine the lines connecting them. If the starting point lies on a line but is not its endpoint, the first direction angle corresponding to the starting point of that line is determined as the second direction angle corresponding to the starting point. This ensures the accuracy of the second direction angle, thereby improving the accuracy of the position determination.

[0055] Step 103: Based on the second direction angle and the second geographic coordinates, determine the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point sampling time.

[0056] During the network optimization process of mobile communication systems, a test is conducted at preset time intervals. Therefore, in non-location road segments, the location should be determined at preset time intervals to sequentially correlate with the test data obtained at preset time intervals in non-location road segments, ensuring the accuracy of the location corresponding to the test data.

[0057] In this application, a first movement distance is determined based on the target object's velocity at the starting point and the time difference between the sampling time corresponding to the starting point and the next sampling time. Then, based on the second geographic coordinates, the first movement distance, and the second orientation angle, the third geographic coordinates of the intermediate point corresponding to the next sampling time after the sampling time at the starting point are determined. The target object's velocity at the starting point can be obtained through real-time monitoring.

[0058] For example, if the velocity of the target object at the starting point is V, the sampling time corresponding to the starting point is t1, and the next sampling time is t2, the process of determining the first moving distance is shown in the following formula:

[0059] dis = V*(t2-t1)

[0060] During the network optimization process of the mobile communication system, a test is performed at a preset interval, and the time difference between the sampling time corresponding to the starting point and the next sampling time is the preset interval.

[0061] Assuming the second geographic coordinates are (lon0, lat0), the first movement distance is dis, and the second direction angle corresponds to radians D1, the process of determining the third geographic coordinates (lon1, lat1) of the intermediate point corresponding to the next sampling time after the initial sampling time is shown in the following formula:

[0062] lon1=lon0+dis*sin(D1) / (arc*cos(lat0)*2*π / 360)

[0063] lat1=lat0+dis*cos(D1) / (arc*2*π / 360)

[0064] Where arc represents the Earth's radius, arc can be 6731.393 * 1000.

[0065] Step 104: Starting from the midpoint, repeat the above process of determining the third geographic coordinates of the midpoint corresponding to the second direction angle and the next sampling time until the position of the target object at all sampling times in the non-location road segment is determined.

[0066] In this application, the determined new intermediate point is used as the starting point of the non-location road segment, and the above steps 102-103 are repeated until the intermediate point corresponding to all sampling times in the non-location road segment is determined, thereby determining the position of the target object corresponding to all sampling times in the non-location road segment.

[0067] In this application, reference point information corresponding to non-location road segments is obtained. This reference point information includes the first geographic coordinates and first direction angle of the reference point. The non-location road segment refers to the road segment where the location of the target object failed to be determined. Then, the second geographic coordinates of the starting point of the non-location road segment are matched with each of the first geographic coordinates to determine the second direction angle corresponding to the starting point from the first direction angles corresponding to the reference points. Based on the second direction angle and the second geographic coordinates, the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point are determined. Then, using the intermediate point as the starting point, the process of determining the second direction angle and the third geographic coordinates of the intermediate point corresponding to the next sampling time is repeated until the location of the target object at all sampling times in the non-location road segment is determined. Therefore, by accurately determining the direction angle of the starting point, and based on the second direction angle and the second geographic coordinates, determining the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point, the determined intermediate points are all distributed along the trajectory of the non-location road segment. This improves the accuracy of location determination.

[0068] Figure 3 This is a flowchart illustrating a location determination method provided in an embodiment of this application.

[0069] like Figure 3 As shown, the location determination method includes the following steps:

[0070] Step 301: Obtain reference point information corresponding to the non-location road segment. The reference point information includes the first geographic coordinates and the first direction angle of the reference point. The non-location road segment is the road segment where the location of the target object failed to be obtained.

[0071] Step 302: Match the second geographic coordinates of the starting point of the non-location road segment with each first geographic coordinate to determine the second direction angle corresponding to the starting point from the first direction angle corresponding to the reference point.

[0072] Step 303: Determine the first moving distance based on the target object's velocity at the starting point and the time difference between the sampling time corresponding to the starting point and the next sampling time.

[0073] The specific implementation process of steps 301-303 in this application can be found in the detailed description of any embodiment of this application, and will not be repeated here.

[0074] Step 304: Determine the fourth geographic coordinates based on the second geographic coordinates, the first travel distance, and the second direction angle.

[0075] Assuming the second geographic coordinates are (lon0, lat0), the first movement distance is dis, and the second direction angle corresponds to radians D1, the process of determining the fourth geographic coordinates (lon1, lat1) is shown in the following formula:

[0076] lon1=lon0+dis*sin(D1) / (arc*cos(lat0)*2*π / 360)

[0077] lat1=lat0+dis*cos(D1) / (arc*2*π / 360)

[0078] Where arc represents the Earth's radius, arc can be 6731.393 * 1000.

[0079] Step 305: When the fourth geographic coordinate is outside the line segment between the second and fifth geographic coordinates, the second movement distance is determined by subtracting the distance between the second and fifth geographic coordinates from the first movement distance. The fifth geographic coordinate is the first geographic coordinate corresponding to the next reference point of the reference point corresponding to the second direction angle.

[0080] like Figure 4 As shown, when the fourth geographic coordinate is outside the line segment between the second and fifth geographic coordinates, the fourth geographic coordinate is not on a non-location road segment. Therefore, the second travel distance can be determined by subtracting the distance between the second and fifth geographic coordinates from the first travel distance. The third geographic coordinate is then determined based on the second travel distance to identify the intermediate point corresponding to the next sampling time after the initial sampling time.

[0081] Step 306: Based on the fifth geographic coordinates, the second movement distance, and the first direction angle associated with the fifth geographic coordinates, determine the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point sampling time.

[0082] In this application, the process of determining the third geographic coordinate of the intermediate point corresponding to the next sampling time of the starting point sampling time based on the fifth geographic coordinate, the second movement distance, and the first direction angle associated with the fifth geographic coordinate can be found in the detailed description of the process of determining the third geographic coordinate of the intermediate point corresponding to the next sampling time of the starting point sampling time based on the second geographic coordinate, the first movement distance, and the second direction angle in this application, and will not be repeated here.

[0083] It is understandable that the above process is equivalent to taking the fifth geographic coordinate as the starting point and determining the point at the first direction angle associated with the fifth geographic coordinate, which is separated from the fifth geographic coordinate by a second moving distance, as the third geographic coordinate.

[0084] Step 307: Starting from the midpoint, re-execute the process of determining the third geographic coordinates of the midpoint corresponding to the second direction angle and the next sampling time, until the location of the target object at all sampling times in the non-location road segment is determined.

[0085] The specific implementation process of step 307 in this application can be found in the detailed description of any embodiment of this application, and will not be repeated here.

[0086] In this application, a fourth geographic coordinate is determined based on the second geographic coordinate, the first travel distance, and the second direction angle. If the fourth geographic coordinate is outside the line segment between the second and fifth geographic coordinates, the second travel distance is determined by subtracting the distance between the second and fifth geographic coordinates from the first travel distance. The fifth geographic coordinate is the first geographic coordinate corresponding to the next reference point of the reference point corresponding to the second direction angle. Then, based on the fifth geographic coordinate, the second travel distance, and the first direction angle associated with the fifth geographic coordinate, the third geographic coordinate of the intermediate point corresponding to the next sampling time of the starting point is determined. This avoids the phenomenon of intermediate points not being on non-location segments, thereby improving the accuracy of location determination.

[0087] To achieve the above embodiments, this application also proposes a position determination device.

[0088] Figure 5 This is a schematic diagram of a position determination device provided in an embodiment of this application.

[0089] like Figure 5 As shown, the position determination device includes an acquisition module 510, a matching module 520, a determination module 530, and a loop module 540.

[0090] The acquisition module 510 is used to acquire reference point information corresponding to non-location road segments. The reference point information includes the first geographic coordinates and the first direction angle of the reference point. Non-location road segments are road segments where the location of the target object failed to be acquired.

[0091] The matching module 520 is used to match the second geographic coordinates of the starting point of the non-location road segment with each first geographic coordinate to determine the second direction angle corresponding to the starting point from the first direction angle corresponding to the reference point;

[0092] The determination module 530 is used to determine the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point sampling time based on the second direction angle and the second geographic coordinates.

[0093] The loop module 540 is used to re-execute the process of determining the third geographic coordinates of the intermediate point corresponding to the second direction angle and the next sampling time, starting from the intermediate point, until the position of the target object corresponding to all sampling times in the non-location road segment is determined.

[0094] Furthermore, in one possible implementation of this application embodiment, the determining module 530 is used for:

[0095] The first moving distance is determined based on the target object's velocity at the starting point and the time difference between the sampling time corresponding to the starting point and the next sampling time.

[0096] Based on the second geographic coordinates, the first movement distance, and the second direction angle, determine the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point sampling time.

[0097] Furthermore, in one possible implementation of this application embodiment, the determining module 530 is used for:

[0098] The fourth geographic coordinate is determined based on the second geographic coordinate, the first travel distance, and the second orientation angle;

[0099] When the fourth geographic coordinate is outside the line segment between the second and fifth geographic coordinates, the second movement distance is determined by subtracting the distance between the second and fifth geographic coordinates from the first movement distance. The fifth geographic coordinate is the first geographic coordinate corresponding to the next reference point of the reference point corresponding to the second direction angle.

[0100] Based on the fifth geographic coordinates, the second travel distance, and the first direction angle associated with the fifth geographic coordinates, the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point sampling time are determined.

[0101] Furthermore, in one possible implementation of this application embodiment, a preprocessing module is also included, used for:

[0102] From the map data of non-location road segments, extract reference points on the non-location road segments and extract the first geographic coordinates of the reference points;

[0103] Based on the first geographic coordinates of each reference point and the next reference point, determine the first orientation angle of each reference point.

[0104] Furthermore, in one possible implementation of this application embodiment, the reference point is an inflection point in a non-location road segment.

[0105] Furthermore, in one possible implementation of this application embodiment, a compression module is also included, used for:

[0106] The reference point is compressed to obtain the compressed reference point.

[0107] It should be noted that the foregoing explanation of the location determination method embodiment also applies to the location determination device of this embodiment, and will not be repeated here.

[0108] In this application, reference point information corresponding to non-location road segments is obtained. This reference point information includes the first geographic coordinates and first direction angle of the reference point. The non-location road segment refers to the road segment where the location of the target object failed to be determined. Then, the second geographic coordinates of the starting point of the non-location road segment are matched with each of the first geographic coordinates to determine the second direction angle corresponding to the starting point from the first direction angles corresponding to the reference points. Based on the second direction angle and the second geographic coordinates, the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point are determined. Then, using the intermediate point as the starting point, the process of determining the second direction angle and the third geographic coordinates of the intermediate point corresponding to the next sampling time is repeated until the location of the target object at all sampling times in the non-location road segment is determined. Therefore, by accurately determining the direction angle of the starting point, and based on the second direction angle and the second geographic coordinates, determining the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point, the determined intermediate points are all distributed along the trajectory of the non-location road segment. This improves the accuracy of location determination.

[0109] To implement the above embodiments, this application also proposes an electronic device, including: a processor and a memory communicatively connected to the processor; the memory stores computer execution instructions; the processor executes the computer execution instructions stored in the memory to implement the method provided in the foregoing embodiments.

[0110] To implement the above embodiments, this application also proposes a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, are used to implement the methods provided in the foregoing embodiments.

[0111] To implement the above embodiments, this application also proposes a computer program product, including a computer program that, when executed by a processor, implements the methods provided in the foregoing embodiments.

[0112] The collection, storage, use, processing, transmission, provision, and disclosure of user personal information involved in this application all comply with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0113] It should be noted that personal information collected from users should be used for legitimate and reasonable purposes and should not be shared or sold outside of these legitimate uses. Furthermore, such collection / sharing should only be conducted after receiving the user's informed consent, including but not limited to notifying the user to read the user agreement / user notice and sign an agreement / authorization that includes authorization of relevant user information before the user uses the function. In addition, any necessary steps must be taken to protect and safeguard access to such personal information data and ensure that others with access to personal information data comply with their privacy policies and procedures.

[0114] This application is intended to provide an implementation scheme for users to selectively prevent the use or access to their personal information data. Specifically, this application is intended to provide hardware and / or software to prevent or block access to such personal information data. Once personal information data is no longer needed, risks can be minimized by restricting data collection and deleting data. Furthermore, where applicable, such personal information is de-identified to protect user privacy.

[0115] In the foregoing descriptions of the embodiments, the terms "one embodiment," "some embodiments," "example," "specific example," or "some examples," etc., refer to specific features, structures, materials, or characteristics described in connection with that embodiment or example, which are included in at least one embodiment or example of this application. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in one or more embodiments or examples. Moreover, without contradiction, those skilled in the art can combine and integrate the different embodiments or examples described in this specification, as well as the features of different embodiments or examples.

[0116] Furthermore, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one of that feature. In the description of this application, "multiple" means at least two, such as two, three, etc., unless otherwise explicitly specified.

[0117] Any process or method description in the flowchart or otherwise herein can be understood as representing a module, segment, or portion of code comprising one or more executable instructions for implementing custom logic functions or processes, and the scope of the preferred embodiments of this application includes additional implementations in which functions may be performed not in the order shown or discussed, including substantially simultaneously or in reverse order depending on the functions involved, as should be understood by those skilled in the art to which embodiments of this application pertain.

[0118] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as a sequenced list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by, or in conjunction with, an instruction execution system, apparatus, or device (such as a computer-based system, a processor-included system, or other system that can fetch and execute instructions from, an instruction execution system, apparatus, or device). For the purposes of this specification, "computer-readable medium" can be any means that can contain, store, communicate, propagate, or transmit programs for use by, or in conjunction with, an instruction execution system, apparatus, or device. More specific examples (a non-exhaustive list) of computer-readable media include: an electrical connection having one or more wires (electronic device), a portable computer disk drive (magnetic device), random access memory (RAM), read-only memory (ROM), erasable and editable read-only memory (EPROM or flash memory), fiber optic devices, and portable optical disc read-only memory (CDROM). Alternatively, the computer-readable medium may be paper or other suitable media on which the program can be printed, since the program can be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, interpreting, or otherwise processing as necessary, and then stored in a computer memory.

[0119] It should be understood that various parts of this application can be implemented using hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented using software or firmware stored in memory and executed by a suitable instruction execution system. For example, if implemented in hardware as in another embodiment, it can be implemented using any one or a combination of the following techniques known in the art: discrete logic circuits having logic gates for implementing logical functions on data signals, application-specific integrated circuits (ASICs) having suitable combinational logic gates, programmable gate arrays (PGAs), field-programmable gate arrays (FPGAs), etc.

[0120] Those skilled in the art will understand that all or part of the steps of the methods in the above embodiments can be implemented by a program instructing related hardware. The program can be stored in a computer-readable storage medium, and when executed, the program includes one or a combination of the steps of the method embodiments.

[0121] Furthermore, the functional units in the various embodiments of this application can be integrated into a processing module, or each unit can exist physically separately, or two or more units can be integrated into a module. The integrated module can be implemented in hardware or as a software functional module. If the integrated module is implemented as a software functional module and sold or used as an independent product, it can also be stored in a computer-readable storage medium.

[0122] The storage medium mentioned above can be a read-only memory, a disk, or an optical disk, etc. Although embodiments of this application have been shown and described above, it is understood that the above embodiments are exemplary and should not be construed as limiting this application. Those skilled in the art can make changes, modifications, substitutions, and variations to the above embodiments within the scope of this application.

Claims

1. A method for determining a location, characterized in that, The method includes: Obtain reference point information corresponding to non-location road segments, wherein the reference point information includes the first geographic coordinates and the first orientation angle of the reference point, and the non-location road segment is the road segment where the location of the target object failed to be obtained; The second geographic coordinates of the starting point of the non-location road segment are matched with each of the first geographic coordinates to determine the second direction angle corresponding to the starting point from the first direction angle corresponding to the reference point; Based on the second orientation angle and the second geographic coordinates, determine the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point sampling time; Starting from the midpoint, repeat the process of determining the third geographic coordinates of the midpoint corresponding to the second direction angle and the next sampling time until the position of the target object corresponding to all sampling times in the non-location road segment is determined. The step of determining the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point sampling time based on the second direction angle and the second geographic coordinates includes: The first moving distance is determined based on the speed of the target object at the starting point and the time difference between the sampling time corresponding to the starting point and the next sampling time; The fourth geographic coordinate is determined based on the second geographic coordinate, the first travel distance, and the second direction angle; When the fourth geographic coordinate is outside the line segment between the second geographic coordinate and the fifth geographic coordinate, the second movement distance is determined by subtracting the distance between the second geographic coordinate and the fifth geographic coordinate from the first movement distance, wherein the fifth geographic coordinate is the first geographic coordinate corresponding to the next reference point of the reference point corresponding to the second direction angle; Based on the fifth geographic coordinates, the second movement distance, and the first direction angle associated with the fifth geographic coordinates, the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point sampling time are determined.

2. The method as described in claim 1, characterized in that, Also includes: From the map data of the non-location road segment, extract the reference point on the non-location road segment, and extract the first geographic coordinates of the reference point; Based on the first geographic coordinates of each reference point and the next reference point, a first orientation angle is determined for each reference point.

3. The method as described in claim 1, characterized in that, The reference point is the inflection point in the non-location road segment.

4. The method as described in any one of claims 2-3, characterized in that, Also includes: The reference point is compressed to obtain the compressed reference point.

5. A position determining device, characterized in that, The device includes: The acquisition module is used to acquire reference point information corresponding to non-location road segments, wherein the reference point information includes the first geographic coordinates and the first direction angle of the reference point, and the non-location road segment is the road segment where the location of the target object failed to be acquired; The matching module is used to match the second geographic coordinates of the starting point of the non-location road segment with each of the first geographic coordinates to determine the second direction angle corresponding to the starting point from the first direction angle corresponding to the reference point; The determination module is used to determine the third geographical coordinates of the intermediate point corresponding to the next sampling time of the starting point sampling time based on the second direction angle and the second geographical coordinates; The loop module is used to re-execute the process of determining the third geographic coordinates of the intermediate point corresponding to the second direction angle and the next sampling time, starting from the intermediate point, until the position of the target object corresponding to all sampling times in the non-location road segment is determined. The determining module is specifically used for: The first moving distance is determined based on the speed of the target object at the starting point and the time difference between the sampling time corresponding to the starting point and the next sampling time; The fourth geographic coordinate is determined based on the second geographic coordinate, the first travel distance, and the second direction angle; When the fourth geographic coordinate is outside the line segment between the second geographic coordinate and the fifth geographic coordinate, the second movement distance is determined by subtracting the distance between the second geographic coordinate and the fifth geographic coordinate from the first movement distance, wherein the fifth geographic coordinate is the first geographic coordinate corresponding to the next reference point of the reference point corresponding to the second direction angle; Based on the fifth geographic coordinates, the second movement distance, and the first direction angle associated with the fifth geographic coordinates, the third geographic coordinates of the intermediate point corresponding to the next sampling time of the starting point sampling time are determined.

6. An electronic device, characterized in that, include: A processor, and a memory communicatively connected to the processor; The memory stores computer-executed instructions; The processor executes computer execution instructions stored in the memory to implement the method as described in any one of claims 1-4.

7. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-executable instructions, which, when executed by a processor, are used to implement the method as described in any one of claims 1-4.

8. A computer program product, characterized in that, Includes a computer program that, when executed by a processor, implements the method of any one of claims 1-4.

Images