Adversarial navigation information updating method and system

Abstract

The invention relates to the technical field of navigation services, and particularly discloses an adversarial navigation information updating method and system.The method comprises the steps that a navigation monitoring area is created, and an actual path of a user with permission is inquired in the navigation monitoring area to serve as a microscopic path; replacing the microscopic path into the macroscopic path to obtain a replacement path, comparing the replacement path with the macroscopic path, and calculating replacement validity; selecting a replacement path of which the replacement validity reaches a preset validity threshold value, querying a microscopic path in the replacement path, and updating the generation process of the navigation path based on the queried microscopic path; according to the invention, an antagonistic path generation comparison scheme is provided, the area with a better path is marked, the resource input amount in the marked area is increased when the navigation service is provided, at the moment, the income obtained by increasing the cost is certain, and the cost utilization rate is increased in disguised.

Description

Technical Field

[0001] This invention relates to the field of navigation service technology, specifically to an adversarial navigation information update method and system. Background Technology

[0002] Satellite navigation refers to the technology of using navigation satellites to navigate and position users on the ground, at sea, in the air, and in space. With the popularization of smart devices and the development of network technology, most people can enjoy navigation services, which greatly improves the quality of life, especially making travel more convenient. However, existing navigation services still have room for optimization. For example, in some small areas, considering cost issues, it is difficult to conduct a very comprehensive analysis to determine the optimal route. How to reduce the cost of route optimization applied to small areas in order to provide a more practical service is the technical problem that the present invention aims to solve. Summary of the Invention

[0003] The purpose of this invention is to provide an adversarial navigation information update method and system to solve the problems mentioned in the background art.

[0004] To achieve the above objectives, the present invention provides the following technical solution: An adversarial navigation information update method and system, the method comprising: Receive the starting point and the ending point, and generate a navigation path based on the starting point and the ending point as a macro path; A navigation monitoring zone is created based on the macro path. Within the navigation monitoring zone, the actual paths of users who have already obtained permissions are queried and used as micro paths. The micro-path is replaced in the macro-path to obtain the replacement path. The replacement path and the macro-path are compared to calculate the replacement effectiveness. The replacement effectiveness is used to characterize the degree of optimization of the replacement path relative to the macro-path. Select replacement paths whose replacement effectiveness reaches a preset effectiveness threshold, query the micro-paths in the replacement paths, and update the navigation path generation process based on the queried micro-paths.

[0005] As a further aspect of the present invention: the step of receiving the starting point and the ending point, and generating a navigation path based on the starting point and the ending point, as a macroscopic path, includes: Send a permission request to the user and receive the permissions granted by the user, wherein the permissions are information interaction permissions and information usage permissions; Based on information interaction permissions, the system receives the start and end points of user uploads; Generate at least one navigation path from the origin to the destination based on the navigation service, and mark non-closed paths in the navigation path; Calculate the proportion of non-closed paths, and select navigation paths whose proportion reaches a preset threshold as macro paths.

[0006] As a further aspect of the present invention: the step of creating a navigation monitoring area based on a macro-path, and querying the actual path of a user with permissions within the navigation monitoring area, as a micro-path, includes: Read macroscopic paths and their marked non-closed paths; Based on a preset step size, points are set in a non-closed path, and the pedestrian flow in the area where the point is located and the road segment carrying capacity of the road segment are queried; the road segment carrying capacity is inversely proportional to the average travel time of vehicles. The monitoring radius is determined based on the pedestrian flow and road section carrying capacity, and a circular monitoring area is constructed based on the monitoring points. Calculate the union of all circular monitoring areas, fit the boundary of the circular monitoring areas, and obtain the navigation monitoring area; Within the navigation monitoring area, query the actual paths of users who already have permissions, and use these as micro-paths.

[0007] As a further aspect of the present invention: the step of querying the actual path of a user with permissions within the navigation monitoring area, as a micro-path, includes: Locate the user who has been granted information access permission within the navigation monitoring area and send them a route retrieval request; Receive location sequences with time tags uploaded by users. If all locations in the location sequence are contained within the navigation monitoring area, retain the location sequence. For any retained position, compare adjacent positions sequentially in the position sequence, merge identical positions, and generate the time period corresponding to each position. When the length of the time period reaches a preset threshold, the location is marked as an abnormal location; The query selects the location in the location sequence whose closest time period to the abnormal location is less than a preset threshold, and uses it as a reference location. The time period of the reference location is then used as the time period of the abnormal location. Once the time periods for all abnormal locations have been updated, a motion path is fitted onto the map based on the updated location sequence, serving as the micropath.

[0008] As a further aspect of the present invention: the step of replacing the micro-path into the macro-path to obtain the replacement path, comparing the replacement path with the macro-path, and calculating the replacement effectiveness includes: Calculate the minimum distance between each point on the micro-path and the macro-path, and mark the points whose minimum distance is less than a preset threshold; Select the point closest to the starting point of the micropath from the marked points and use it as the first point; Select the point closest to the end of the micropath from the marked points on the micropath as the tail point; Extract the micro-path based on the first and last points, query the mapping points of the first and last points in the macro-path, and determine the mapping segment of the micro-path. The extracted micro-path is replaced in the macro-path to obtain the replaced path; Compare the replacement path and the macro path to calculate the replacement effectiveness. When the macro path is the shortest path in terms of time, the replacement effectiveness is calculated using the time difference. When the macro path is the shortest path in terms of distance, the replacement effectiveness is calculated using the distance difference. The calculation method is to use the parameters of the replacement path as the minuend and the parameters of the macro path as the subtrahend.

[0009] As a further aspect of the present invention: the steps of selecting replacement paths whose replacement effectiveness reaches a preset effectiveness threshold, querying the micro-paths in the replacement paths, and updating the navigation path generation process based on the queried micro-paths include: When the replacement validity is negative and the absolute value reaches the preset validity threshold, the replacement path is marked; Query the micro-paths in the replacement path and their corresponding navigation monitoring areas; When any navigation path passes through the navigation monitoring area, increase the number of road segment combinations within the navigation monitoring area.

[0010] The present invention also provides an adversarial navigation information update system, the system comprising: The macro-path generation module is used to receive the starting point and the ending point, and generate a navigation path based on the starting point and the ending point as the macro-path. The micro-path generation module is used to create a navigation monitoring area based on the macro-path, and query the actual paths of users with permissions within the navigation monitoring area to serve as micro-paths. The path replacement module is used to replace the micro-path with the macro-path to obtain the replacement path, compare the replacement path with the macro-path, and calculate the replacement effectiveness; the replacement effectiveness is used to characterize the degree of optimization of the replacement path relative to the macro-path. The path selection application module is used to select replacement paths whose replacement effectiveness reaches a preset effectiveness threshold, query micro-paths in the replacement paths, and update the navigation path generation process based on the queried micro-paths.

[0011] As a further aspect of the present invention: the macroscopic path generation module includes: The permission acquisition unit is used to send a permission acquisition request to the user and receive permissions granted by the user, wherein the permissions are information interaction permissions and information usage permissions; The information receiving unit is used to receive the start and end points of user uploads based on information interaction permissions; A road segment marking unit is used to generate at least one navigation path from the origin to the destination based on the navigation service, and to mark non-closed paths in the navigation path; The path selection unit is used to calculate the proportion of non-closed paths and select navigation paths whose proportion reaches a preset threshold as macro paths.

[0012] As a further aspect of the present invention: the micropath generation module includes: The tag information reading unit is used to read macroscopic paths and their tagged non-closed paths; The point analysis unit is used to set points in a non-closed path based on a preset step size, and query the pedestrian flow in the area where the point is located and the road segment carrying capacity of the road segment; the road segment carrying capacity is inversely proportional to the average travel time of vehicles; The monitoring area construction unit is used to determine the monitoring radius based on the pedestrian flow and road section carrying capacity, and to construct a circular monitoring area based on the location points. The union fitting unit is used to calculate the union of all circular monitoring areas and fit the boundary of the circular monitoring areas to obtain the navigation monitoring area. The actual path query unit is used to query the actual paths of users with permissions within the navigation monitoring area, as micro-paths.

[0013] As a further aspect of the present invention: the path replacement module includes: The point marking unit is used to calculate the minimum distance between each point on the micro path and the macro path, and to mark points whose minimum distance is less than a preset threshold. The first point determination unit is used to select the point closest to the starting point of the micropath from the marked points of the micropath as the first point; The tail point determination unit is used to select the point closest to the end point of the micropath from the marked points of the micropath and use it as the tail point. The mapping segment determination unit is used to extract the micro-path based on the first and last points, query the mapping points of the first and last points in the macro-path, and determine the mapping segment of the micro-path. The replacement execution unit is used to replace the captured micro-paths in the macro-paths to obtain the replacement path; The comparison unit is used to compare the replacement path and the macro path and calculate the replacement effectiveness. When the macro path is the path with the shortest time, the replacement effectiveness is based on the time difference. When the macro path is the path with the shortest distance, the replacement effectiveness is based on the distance difference. The calculation method is to use the parameters of the replacement path as the minuend and the parameters of the macro path as the subtrahend.

[0014] Compared with the prior art, the beneficial effects of the present invention are: This invention locates non-closed paths within a generated navigation path, queries existing paths in the corresponding regions of the non-closed paths, replaces the generated navigation path to obtain a new path, compares the new path with the existing navigation path, and marks the corresponding region if a better new path exists. When providing navigation services, the resource investment in the marked region is increased. Since it is known that a better result exists in the region, the benefits obtained from increasing costs are certain, making the resource usage process more explicit. While optimizing navigation services, the increase in costs is more effective, indirectly improving cost utilization. Attached Figure Description

[0015] To more clearly illustrate the technical solutions in the embodiments of the present invention, the accompanying drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention.

[0016] Figure 1 The overall flowchart of the adversarial navigation information update method is shown.

[0017] Figure 2 A structural diagram of an adversarial navigation information update system is shown. Detailed Implementation

[0018] To make the technical problems to be solved, the technical solutions, and the beneficial effects of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present invention and are not intended to limit the present invention.

[0019] Figure 1 The present invention provides a flowchart of an adversarial navigation information update method and system. In this embodiment, an adversarial navigation information update method includes: Step S100: Receive the starting point and the ending point, and generate a navigation path based on the starting point and the ending point as a macro path; The function of the main body executing this method is to provide navigation services to users. It receives the starting point and destination input by the user and generates a navigation path based on the starting point and destination. This process can be carried out using existing navigation services. In the technical solution of this invention, the generated navigation path includes at least two paths: the path with the shortest time and the path with the shortest distance. For the convenience of subsequent analysis, the navigation path is referred to as the macro path.

[0020] Step S200: Create a navigation monitoring area based on the macro path, and query the actual paths of users who have already obtained permissions within the navigation monitoring area as micro paths; By analyzing the macroscopic path and determining the navigation monitoring area, the technical solution of this invention locates non-closed paths within the macroscopic path and determines a range based on these non-closed paths, called the navigation monitoring area. In actual navigation, the focus of optimization lies in non-closed paths. The number of closed road segments is limited, such as highways and elevated roads. In existing navigation technologies, the selection process for closed road segments is already quite good (because there are few combinations). However, for non-closed paths, due to the large number of road segments and the numerous paths from one location to another, different selection methods correspond to different final paths. The existing navigation process for determining the path of non-closed paths is slightly coarse and has room for optimization.

[0021] The optimization method provided by the technical solution of this invention is to query the actual path of existing users within the navigation monitoring area. The actual path is the path that the user actually travels within the navigation monitoring area, which is the path that has been completed under the navigation service. Since this process requires querying the user's location, it needs to be carried out on the basis of the user explicitly granting permissions. The actual path queried is treated as a micro-macro path for easy subsequent analysis.

[0022] Step S300: Replace the micro-path with the macro-path to obtain the replacement path, compare the replacement path with the macro-path, and calculate the replacement effectiveness; the replacement effectiveness is used to characterize the degree of optimization of the replacement path relative to the macro-path; By partially replacing the micro-path with the generated macro-path, some new paths, called replacement paths, can be obtained. The replacement paths are compared with the macro-path to determine the quality of the replacement process. If the replacement path is better, it indicates that there is room for optimization in the existing navigation process. The comparison result between the replacement path and the macro-path is represented by the parameter of replacement effectiveness. The replacement effectiveness is used to characterize the degree of optimization of the replacement path relative to the macro-path. When the replaced macro-path is the shortest path in terms of time, the replacement effectiveness adopts the time parameter; when the replaced macro-path is the shortest path in terms of distance, the replacement effectiveness adopts the distance parameter.

[0023] Step S400: Select replacement paths whose replacement effectiveness reaches a preset effectiveness threshold, query the micro-paths in the replacement paths, and update the navigation path generation process based on the queried micro-paths. The replacement validity is compared with a preset validity threshold. When the replacement validity reaches the preset validity threshold, it is determined that the replacement validity is high enough. The corresponding micro-path in the replacement path is queried. Based on the queried micro-path, the existing navigation path generation process is updated. The update method is that when the generated navigation path passes through the area near the micro-path (navigation monitoring area), it is considered that there is a better solution in the area. At this time, the number of paths in the area (specifically the number of road segment combination types) is increased, and optimization is carried out among more paths to obtain a better navigation path.

[0024] Since the micro-path replacement process is based on the navigation path update scheme of the actual path, it is equivalent to generating some parallel schemes on the existing output path and then comparing and optimizing them. This is essentially a competitive architecture, also known as an adversarial optimization process.

[0025] Regarding step S100, the step of receiving the starting point and the ending point, and generating a navigation path as a macroscopic path based on the starting point and the ending point includes: Send a permission request to the user and receive the permissions granted by the user, wherein the permissions are information interaction permissions and information usage permissions; Based on information interaction permissions, the system receives the start and end points of user uploads; Generate at least one navigation path from the origin to the destination based on the navigation service, and mark non-closed paths in the navigation path; Calculate the proportion of non-closed paths, and select navigation paths whose proportion reaches a preset threshold as macro paths.

[0026] In one example of the technical solution of this invention, the process of generating a macro-path is described. A permission acquisition request is sent to the user, and the permissions granted by the user are received. The permissions are information interaction permissions and information usage permissions. The function of information interaction permissions is that the execution subject of this method can interact with the user, on the one hand, obtain the user's location, and on the other hand, send the generated navigation information to the user. The information usage permissions are that the execution subject of this method will record the user's location and provide services to other users based on the recorded location. However, this does not directly disclose the user's itinerary, but only involves the processing part, corresponding to steps S200 to S400.

[0027] Based on information interaction permissions, the system receives the user's uploaded start and end points, and generates at least one navigation path from the start to the end point based on the navigation service. Under normal circumstances, the navigation path includes the shortest time path and the shortest distance path. Of course, it can also include the path with the lowest cost, which is part of the existing conventional navigation service. In any navigation path, non-closed paths, that is, non-elevated and non-highway sections, are marked, and the proportion of non-closed paths is calculated. When the proportion is high enough, the path is considered to have optimization significance. If the proportion of non-closed paths is very small, it means that most of the existing navigation paths are closed sections with extremely simple road conditions. The existing navigation service is already good enough, and there is little room for optimization. Based on this principle, the technical solution of this invention selects the navigation path with a proportion that reaches a preset threshold as the target to be analyzed, called the macro path.

[0028] Regarding step S200, the step of creating a navigation monitoring area based on the macro-path and querying the actual paths of users with permissions within the navigation monitoring area as micro-paths includes: Read macroscopic paths and their marked non-closed paths; Based on a preset step size, points are set in a non-closed path, and the pedestrian flow in the area where the point is located and the road segment carrying capacity of the road segment are queried; the road segment carrying capacity is inversely proportional to the average travel time of vehicles. The monitoring radius is determined based on the pedestrian flow and road section carrying capacity, and a circular monitoring area is constructed based on the monitoring points. Calculate the union of all circular monitoring areas, fit the boundary of the circular monitoring areas, and obtain the navigation monitoring area; Within the navigation monitoring area, query the actual paths of users who already have permissions, and use these as micro-paths.

[0029] In one example of the technical solution of this invention, the process of obtaining the micro-path is described. The macro-path and its marked non-closed paths are read. Points are set in the non-closed paths based on a preset step size, typically a distance, such as setting a point every few meters. This is essentially a discretization of the path. The pedestrian flow and road segment carrying capacity of the area where the point is located are queried. The size and shape of the area where the point is located are preset values, generally a region, which is known data and can be read directly. After reading the pedestrian flow and road segment carrying capacity, the monitoring radius is determined based on these data. Then, a circular monitoring area is constructed with the point as the center. The union of all circular monitoring areas is calculated, and the intersection of the circular monitoring areas is fitted to obtain the navigation monitoring area. The fitting process is a conventional graphics process. Smoothing the intersection of two circles is an optional process and will not be elaborated further here.

[0030] Finally, within the navigation monitoring area, query users who have the necessary permissions (corresponding to information usage permissions) and their actual paths, which are then used as micro-paths.

[0031] Furthermore, the step of querying the actual path of a user with permissions within the navigation monitoring area, as a micro-path, includes: Locate the user who has been granted information access permission within the navigation monitoring area and send them a route retrieval request; Receive location sequences with time tags uploaded by users. If all locations in the location sequence are contained within the navigation monitoring area, retain the location sequence. For any retained position, compare adjacent positions sequentially in the position sequence, merge identical positions, and generate the time period corresponding to each position. When the length of the time period reaches a preset threshold, the location is marked as an abnormal location; The query selects the location in the location sequence whose closest time period to the abnormal location is less than a preset threshold, and uses it as a reference location. The time period of the reference location is then used as the time period of the abnormal location. Once the time periods for all abnormal locations have been updated, a motion path is fitted onto the map based on the updated location sequence, serving as the micropath.

[0032] The above describes the actual path query process. Within the navigation monitoring area, a user with granted information access is located, and a path retrieval request is sent to them. The system receives a location sequence with time tags uploaded by the user. When all locations in the sequence are within the navigation monitoring area, the sequence is retained. For any retained location, adjacent locations are compared sequentially within the sequence, and identical locations are merged. Simultaneously, a time period is generated for each location. This process merges locations and converts their time tags into time period tags, indicating which location appeared within which time period. The purpose of this process is to reduce the dwell time at a location to a normal value when the dwell time is too long, thereby indirectly eliminating invalid dwell times and making the actual path more consistent with the theoretical prediction process.

[0033] Specifically, the process of reducing the dwell time to a normal value is as follows: when the time period length reaches a preset threshold, the location is marked as an abnormal location. The location in the location sequence that is closest to the abnormal location with a time period length less than the preset threshold (adjacent location) is queried as a reference location. The time period of the reference location is read as the time period of the abnormal location. After the time periods of all abnormal locations are updated, the motion path is fitted on the map based on the updated location sequence as a micro path. The fitting process is very simple: insert the location into the map and then connect the locations to fit. The motion speed of each location is determined according to the time period, thus obtaining a curve containing the motion speed, which is the path.

[0034] Regarding step S300, the step of replacing the micro-path into the macro-path to obtain the replacement path, comparing the replacement path with the macro-path, and calculating the replacement effectiveness includes: Calculate the minimum distance between each point on the micro-path and the macro-path, and mark the points whose minimum distance is less than a preset threshold; Select the point closest to the starting point of the micropath from the marked points and use it as the first point; Select the point closest to the end of the micropath from the marked points on the micropath as the tail point; Extract the micro-path based on the first and last points, query the mapping points of the first and last points in the macro-path, and determine the mapping segment of the micro-path. The extracted micro-path is replaced in the macro-path to obtain the replaced path; Compare the replacement path and the macro path to calculate the replacement effectiveness. When the macro path is the shortest path in terms of time, the replacement effectiveness is calculated using the time difference. When the macro path is the shortest path in terms of distance, the replacement effectiveness is calculated using the distance difference. The calculation method is to use the parameters of the replacement path as the minuend and the parameters of the macro path as the subtrahend.

[0035] The replacement process requires initial comparison. The minimum distance between each point on the micro-path and the macro-path is calculated. Points with a minimum distance less than a preset threshold are marked. The point closest to the micro-path's starting point is selected as the first point, and the point closest to the micro-path's ending point is selected as the last point. Then, the mapping points of the first and last points in the macro-path are queried. The portion between these two mapping points is the replaceable part, called the mapping segment. The micro-path is then segmented based on the first and last points, and this segmented micro-path is used to replace the macro-path, resulting in the replacement path. It should be noted that each micro-path is processed individually, with the possibility of replacement or non-replacement. Therefore, a micro-path corresponds to at most one replacement path, and each replacement path consists of only one segment of the micro-path.

[0036] Finally, the replacement path and the macro path are compared to calculate the replacement effectiveness. When the macro path is the shortest path in terms of time, the replacement effectiveness is calculated using the time difference. When the macro path is the shortest path in terms of distance, the replacement effectiveness is calculated using the distance difference. The calculation method is to use the parameters of the replacement path as the minuend and the parameters of the macro path as the subtrahend. That is, subtract the parameters of the macro path from the parameters of the replacement path. If the result is positive, it means that the time or distance has increased, and the replacement path is not good. If the result is negative, it means that the time or distance has decreased, and the replacement path is good. In this case, the navigation process needs to be optimized.

[0037] Regarding step S400, the steps of selecting replacement paths whose replacement effectiveness reaches a preset effectiveness threshold, querying micro-paths within the replacement paths, and updating the navigation path generation process based on the queried micro-paths include: When the replacement validity is negative and the absolute value reaches the preset validity threshold, the replacement path is marked; Query the micro-paths in the replacement path and their corresponding navigation monitoring areas; When any navigation path passes through the navigation monitoring area, increase the number of road segment combinations within the navigation monitoring area.

[0038] When the replacement validity is negative, its absolute value is obtained. The absolute value represents the degree of optimization of the replacement path relative to the macro path. The larger this value, the better the optimization. Replacement paths whose absolute values ​​reach the preset validity threshold (paths with sufficiently high optimization to prevent misidentification) are marked. The micro paths in the replacement paths and their corresponding navigation monitoring areas are queried. When any navigation path passes through the navigation monitoring area, the number of road segment combinations within the navigation monitoring area is increased. It should be noted that in existing navigation services, path planning algorithms are generally used to obtain paths, and then optimization is performed. The more paths generated, the closer the final result obtained from optimization is to the theoretical optimal situation. Increasing the number of road segment combinations means increasing the number of path types within the navigation monitoring area. The navigation monitoring area itself is a region corresponding to non-closed paths, and its combination methods are numerous. When the replacement path is better, it means that there is a better solution within the corresponding navigation monitoring area. At this time, when providing navigation services that pass through this area, more resources are invested in this area to generate more paths for optimization, thereby providing a better navigation service.

[0039] Figure 2 A structural diagram of an adversarial navigation information update system is shown. In a preferred embodiment of the technical solution of the present invention, an adversarial navigation information update system is also provided, the system 10 comprising: The macro-path generation module 11 is used to receive the starting point and the ending point, and generate a navigation path based on the starting point and the ending point as the macro-path. The micro-path generation module 12 is used to create a navigation monitoring area based on the macro-path, and query the actual path of the user with permission within the navigation monitoring area as the micro-path; The path replacement module 13 is used to replace the micro-path with the macro-path to obtain the replacement path, compare the replacement path with the macro-path, and calculate the replacement effectiveness; the replacement effectiveness is used to characterize the degree of optimization of the replacement path relative to the macro-path. The path selection application module 14 is used to select replacement paths whose replacement effectiveness reaches a preset effectiveness threshold, query micro-paths in the replacement paths, and update the navigation path generation process based on the queried micro-paths.

[0040] Furthermore, the macroscopic path generation module 11 includes: The permission acquisition unit is used to send a permission acquisition request to the user and receive permissions granted by the user, wherein the permissions are information interaction permissions and information usage permissions; The information receiving unit is used to receive the start and end points of user uploads based on information interaction permissions; A road segment marking unit is used to generate at least one navigation path from the origin to the destination based on the navigation service, and to mark non-closed paths in the navigation path; The path selection unit is used to calculate the proportion of non-closed paths and select navigation paths whose proportion reaches a preset threshold as macro paths.

[0041] Furthermore, the micropath generation module 12 includes: The tag information reading unit is used to read macroscopic paths and their tagged non-closed paths; The point analysis unit is used to set points in a non-closed path based on a preset step size, and query the pedestrian flow in the area where the point is located and the road segment carrying capacity of the road segment; the road segment carrying capacity is inversely proportional to the average travel time of vehicles; The monitoring area construction unit is used to determine the monitoring radius based on the pedestrian flow and road section carrying capacity, and to construct a circular monitoring area based on the location points. The union fitting unit is used to calculate the union of all circular monitoring areas and fit the boundary of the circular monitoring areas to obtain the navigation monitoring area. The actual path query unit is used to query the actual paths of users with permissions within the navigation monitoring area, as micro-paths.

[0042] Specifically, the path replacement module 13 includes: The point marking unit is used to calculate the minimum distance between each point on the micro path and the macro path, and to mark points whose minimum distance is less than a preset threshold. The first point determination unit is used to select the point closest to the starting point of the micropath from the marked points of the micropath as the first point; The tail point determination unit is used to select the point closest to the end point of the micropath from the marked points of the micropath and use it as the tail point. The mapping segment determination unit is used to extract the micro-path based on the first and last points, query the mapping points of the first and last points in the macro-path, and determine the mapping segment of the micro-path. The replacement execution unit is used to replace the captured micro-paths in the macro-paths to obtain the replacement path; The comparison unit is used to compare the replacement path and the macro path and calculate the replacement effectiveness. When the macro path is the path with the shortest time, the replacement effectiveness is based on the time difference. When the macro path is the path with the shortest distance, the replacement effectiveness is based on the distance difference. The calculation method is to use the parameters of the replacement path as the minuend and the parameters of the macro path as the subtrahend.

[0043] The above are merely preferred embodiments of the present invention and do not limit the scope of the patent. Any equivalent structural or procedural transformations made based on the description and drawings of the present invention, or direct or indirect applications in other related technical fields, are similarly included within the scope of patent protection of the present invention.

Claims

1. A method for updating adversarial navigation information, characterized in that, The method includes: Receive the starting point and the ending point, and generate a navigation path based on the starting point and the ending point as a macro path; A navigation monitoring zone is created based on the macro path. Within the navigation monitoring zone, the actual paths of users who have already obtained permissions are queried and used as micro paths. The micro-path is replaced in the macro-path to obtain the replacement path. The replacement path and the macro-path are compared to calculate the replacement effectiveness. The replacement effectiveness is used to characterize the degree of optimization of the replacement path relative to the macro-path. Select replacement paths whose replacement effectiveness reaches a preset effectiveness threshold, query the micro-paths in the replacement paths, and update the navigation path generation process based on the queried micro-paths.

2. The adversarial navigation information update method according to claim 1, characterized in that, The steps of receiving the starting point and ending point, and generating a navigation path as a macro path based on the starting point and ending point include: Send a permission request to the user and receive the permissions granted by the user, wherein the permissions are information interaction permissions and information usage permissions; Based on information interaction permissions, the system receives the start and end points of user uploads; Generate at least one navigation path from the origin to the destination based on the navigation service, and mark non-closed paths in the navigation path; Calculate the proportion of non-closed paths, and select navigation paths whose proportion reaches a preset threshold as macro paths.

3. The adversarial navigation information update method according to claim 1, characterized in that, The step of creating a navigation monitoring zone based on macro-paths and querying the actual paths of authorized users within the navigation monitoring zone as micro-paths includes: Read macroscopic paths and their marked non-closed paths; Based on a preset step size, points are set in a non-closed path, and the pedestrian flow in the area where the point is located and the road segment carrying capacity of the road segment are queried; the road segment carrying capacity is inversely proportional to the average travel time of vehicles. The monitoring radius is determined based on the pedestrian flow and road section carrying capacity, and a circular monitoring area is constructed based on the monitoring points. Calculate the union of all circular monitoring areas, fit the boundary of the circular monitoring areas, and obtain the navigation monitoring area; Within the navigation monitoring area, query the actual paths of users who already have permissions, and use these as micro-paths.

4. The adversarial navigation information update method according to claim 3, characterized in that, The step of querying the actual paths of authorized users within the navigation monitoring area, as micro-paths, includes: Locate the user who has been granted information access permission within the navigation monitoring area and send them a route retrieval request; Receive location sequences with time tags uploaded by users. If all locations in the location sequence are contained within the navigation monitoring area, retain the location sequence. For any retained position, compare adjacent positions sequentially in the position sequence, merge identical positions, and generate the time period corresponding to each position. When the length of the time period reaches a preset threshold, the location is marked as an abnormal location; The query selects the location in the location sequence whose closest time period to the abnormal location is less than a preset threshold, and uses it as a reference location. The time period of the reference location is then used as the time period of the abnormal location. Once the time periods for all abnormal locations have been updated, a motion path is fitted onto the map based on the updated location sequence, serving as the micropath.

5. The adversarial navigation information update method according to claim 1, characterized in that, The steps of replacing the micro-path with the macro-path to obtain the replacement path, comparing the replacement path with the macro-path, and calculating the replacement effectiveness include: Calculate the minimum distance between each point on the micro-path and the macro-path, and mark the points whose minimum distance is less than a preset threshold; Select the point closest to the starting point of the micropath from the marked points and use it as the first point; Select the point closest to the end of the micropath from the marked points on the micropath as the tail point; Extract the micro-path based on the first and last points, query the mapping points of the first and last points in the macro-path, and determine the mapping segment of the micro-path. The extracted micro-path is replaced in the macro-path to obtain the replaced path; Compare the replacement path and the macro path to calculate the replacement effectiveness. When the macro path is the shortest path in terms of time, the replacement effectiveness is calculated using the time difference. When the macro path is the shortest path in terms of distance, the replacement effectiveness is calculated using the distance difference. The calculation method is to use the parameters of the replacement path as the minuend and the parameters of the macro path as the subtrahend.

6. The adversarial navigation information update method according to claim 5, characterized in that, The steps of selecting replacement paths whose replacement effectiveness reaches a preset effectiveness threshold, querying the micro-paths within the replacement paths, and updating the navigation path generation process based on the queried micro-paths include: When the replacement validity is negative and the absolute value reaches the preset validity threshold, the replacement path is marked; Query the micro-paths in the replacement path and their corresponding navigation monitoring areas; When any navigation path passes through the navigation monitoring area, increase the number of road segment combinations within the navigation monitoring area.

7. An adversarial navigation information update system, characterized in that, The system includes: The macro-path generation module is used to receive the starting point and the ending point, and generate a navigation path based on the starting point and the ending point as the macro-path. The micro-path generation module is used to create a navigation monitoring area based on the macro-path, and query the actual paths of users with permissions within the navigation monitoring area to serve as micro-paths. The path replacement module is used to replace the micro-path with the macro-path to obtain the replacement path, compare the replacement path with the macro-path, and calculate the replacement effectiveness; the replacement effectiveness is used to characterize the degree of optimization of the replacement path relative to the macro-path. The path selection application module is used to select replacement paths whose replacement effectiveness reaches a preset effectiveness threshold, query micro-paths in the replacement paths, and update the navigation path generation process based on the queried micro-paths.

8. The adversarial navigation information update system according to claim 7, characterized in that, The macro-path generation module includes: The permission acquisition unit is used to send a permission acquisition request to the user and receive permissions granted by the user, wherein the permissions are information interaction permissions and information usage permissions; The information receiving unit is used to receive the start and end points of user uploads based on information interaction permissions; A road segment marking unit is used to generate at least one navigation path from the origin to the destination based on the navigation service, and to mark non-closed paths in the navigation path; The path selection unit is used to calculate the proportion of non-closed paths and select navigation paths whose proportion reaches a preset threshold as macro paths.

9. The adversarial navigation information update system according to claim 7, characterized in that, The micropath generation module includes: The tag information reading unit is used to read macroscopic paths and their tagged non-closed paths; The point analysis unit is used to set points in a non-closed path based on a preset step size, and query the pedestrian flow in the area where the point is located and the road segment carrying capacity of the road segment; the road segment carrying capacity is inversely proportional to the average travel time of vehicles; The monitoring area construction unit is used to determine the monitoring radius based on the pedestrian flow and road section carrying capacity, and to construct a circular monitoring area based on the location points. The union fitting unit is used to calculate the union of all circular monitoring areas and fit the boundary of the circular monitoring areas to obtain the navigation monitoring area. The actual path query unit is used to query the actual paths of users with permissions within the navigation monitoring area, as micro-paths.

10. The adversarial navigation information update system according to claim 9, characterized in that, The path replacement module includes: The point marking unit is used to calculate the minimum distance between each point on the micro path and the macro path, and to mark points whose minimum distance is less than a preset threshold. The first point determination unit is used to select the point closest to the starting point of the micropath from the marked points of the micropath as the first point; The tail point determination unit is used to select the point closest to the end point of the micropath from the marked points of the micropath and use it as the tail point. The mapping segment determination unit is used to extract the micro-path based on the first and last points, query the mapping points of the first and last points in the macro-path, and determine the mapping segment of the micro-path. The replacement execution unit is used to replace the captured micro-paths in the macro-paths to obtain the replacement path; The comparison unit is used to compare the replacement path and the macro path and calculate the replacement effectiveness. When the macro path is the path with the shortest time, the replacement effectiveness is based on the time difference. When the macro path is the path with the shortest distance, the replacement effectiveness is based on the distance difference. The calculation method is to use the parameters of the replacement path as the minuend and the parameters of the macro path as the subtrahend.

Images