Traffic restriction incremental data processing method and device, computer equipment and storage medium
By acquiring and preprocessing the restricted incremental data and recompiling the restricted weight chart, the problem that the restricted incremental data cannot take effect quickly is solved, and real-time route planning and operating costs are achieved.
Patent Information
- Application Number
- CN202411985463.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-28
- Publication Date
- 2025-04-29
AI Technical Summary
In the prior art, the incremental data of restricted traffic cannot take effect quickly, resulting in users who may be deducted points and fined for violations, resulting in extremely bad user experience.
By obtaining the restricted incremental data and preprocessing the basic restricted data, recompiling the initial restricted weight map to obtain the compiled restricted weight map, thereby achieving the rapid effect of restricted incremental data.
It has achieved rapid effect on the incremental data of restricted lines, improved the real-time nature of route planning, and did not require full-link service data updates every day, reducing operating costs.
Smart Images
Figure CN119903067A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the technical field of route planning, and in particular to a method, device, computer equipment and storage medium for processing restricted traffic incremental data. Background Art
[0002] The navigation-route planning function requires regular updates of basic data, which can generally be divided into quarterly, monthly, weekly, and daily update cycles. The updated data includes road connections, traffic regulations, traffic restrictions, etc. The incremental information generated between two update days can only be reflected in the online service after the latest update is completed.
[0003] However, if the incremental data of traffic restriction cannot be quickly effective, the user's route will hit the restricted road or area, resulting in the user being deducted points for violation, and in most cases fined, which is an extremely bad experience. Therefore, how to make the incremental data of traffic restriction take effect quickly in route planning and improve real-time performance is one of the key issues considered by the industry. Summary of the invention
[0004] Based on this, it is necessary to provide a method, device, computer equipment and storage medium for processing incremental data of restricted traffic in response to the above technical problems, so as to solve at least one problem existing in the above-mentioned prior art.
[0005] In a first aspect, a method for processing restricted traffic incremental data is provided, comprising the following steps:
[0006] Based on the preset incremental data acquisition conditions, the restricted traffic incremental data is obtained;
[0007] Preprocessing the restricted traffic increment data based on the basic restricted traffic data to obtain all restricted traffic increment data;
[0008] Acquire an initial traffic restriction weight map, and recompile the initial traffic restriction weight map based on the basic traffic restriction data and all the traffic restriction increment data to obtain a compiled traffic restriction weight map;
[0009] Route planning is performed based on the compiled restricted traffic weight map.
[0010] In one embodiment, the recompiling the initial traffic restriction weight map based on the basic traffic restriction data and the total traffic restriction increment data to obtain the compiled traffic restriction weight map includes:
[0011] Adding traffic restriction data to the initial traffic restriction weight map based on the basic traffic restriction data;
[0012] adjusting the added restricted traffic data based on all restricted traffic increment data;
[0013] The adjusted initial traffic restriction weight map is recompiled to obtain the compiled traffic restriction weight map.
[0014] In one embodiment, the adjusting the added restricted traffic data based on all restricted traffic increment data includes:
[0015] If all the traffic restriction increment data are consistent with the basic traffic restriction data, there is no need to adjust the added traffic restriction data;
[0016] If the total traffic restriction incremental data deletes some traffic restriction data relative to the basic traffic restriction data, then the part of the traffic restriction data in the basic traffic restriction data is filtered and deleted;
[0017] If all of the incremental traffic restriction data modify or add traffic restriction data relative to the basic traffic restriction data, the modified or added traffic restriction data is used to adjust the added traffic restriction data.
[0018] In one embodiment, the initial traffic restriction weight map includes a plurality of maps, and the recompiling of the adjusted initial traffic restriction weight map to obtain the compiled traffic restriction weight map includes:
[0019] Determining a traffic restriction weight map to be compiled based on the adjusted initial traffic restriction weight map;
[0020] A corresponding penalty weight is added to the to-be-compiled restricted traffic weight map, so as to adjust the weight of the to-be-compiled weight map based on the penalty weight, so as to obtain a compiled restricted traffic weight map.
[0021] In one embodiment, the restricted traffic increment data is preprocessed based on the basic restricted traffic data to obtain all restricted traffic increment data, including:
[0022] If the restricted traffic increment data does not exist in the basic restricted traffic data, the restricted traffic increment data is used as the total restricted traffic increment data;
[0023] If the restriction increment data exists in the basic restriction data, the basic version restriction data is deleted, and the restriction increment data is used as the entire restriction increment data; or
[0024] If the restriction increment data exists in the basic restriction data, the restriction increment data is merged with the basic restriction data to obtain the modified restriction data as the complete restriction increment data.
[0025] In one embodiment, performing route planning based on the compiled restricted traffic weight map includes:
[0026] Based on the starting point location and the end point location, multiple paths to be selected are determined;
[0027] Determining the comprehensive weight of each of the candidate paths based on the weights of each node and each edge in the compiled restricted traffic weight graph;
[0028] The optimal path is determined by comparing the comprehensive weights of the candidate paths.
[0029] In one embodiment, obtaining the restricted traffic incremental data based on the preset incremental data acquisition condition includes:
[0030] The restriction increment data is acquired once at a preset time interval, or the restriction increment data is acquired in real time or at a scheduled time.
[0031] In a second aspect, a restricted traffic incremental data processing device is provided, comprising:
[0032] A restricted traffic incremental data acquisition unit, used to acquire restricted traffic incremental data based on preset incremental data acquisition conditions;
[0033] A unit for acquiring all restricted traffic incremental data, configured to pre-process the restricted traffic incremental data based on the basic restricted traffic data to obtain all restricted traffic incremental data;
[0034] A weight map compiling unit, configured to obtain an initial traffic restriction weight map, and recompile the initial traffic restriction weight map based on the basic traffic restriction data and all the traffic restriction increment data to obtain a compiled traffic restriction weight map;
[0035] A route planning unit is used to perform route planning based on the compiled restricted traffic weight map.
[0036] In a third aspect, a computer device is provided, comprising a memory, a processor, and computer-readable instructions stored in the memory and running on the processor, wherein the processor implements the limited-travel incremental data processing method as described above when executing the computer-readable instructions.
[0037] In a fourth aspect, a readable storage medium is provided, on which computer-readable instructions are stored. When the computer-readable instructions are executed by a processor, the method for processing the limited-traffic incremental data as described above is implemented.
[0038] The above-mentioned traffic restriction incremental data processing method, device, computer equipment and storage medium, the method implementation includes: based on the preset incremental data acquisition conditions, obtaining the traffic restriction incremental data; preprocessing the traffic restriction incremental data based on the basic traffic restriction data to obtain all the traffic restriction incremental data; obtaining the initial traffic restriction weight map, and recompiling the initial traffic restriction weight map based on the basic traffic restriction data and all the traffic restriction incremental data to obtain the compiled traffic restriction weight map; route planning based on the compiled traffic restriction weight map. In the embodiment of the present application, the basic traffic restriction data is added, deleted, and modified by the traffic restriction incremental data to obtain all the traffic restriction incremental data, and the traffic restriction weight map is recompiled based on the basic traffic restriction data and all the traffic restriction incremental data to perform route planning based on the compiled weight map, so that the traffic restriction incremental data can be realized to take effect quickly, without the need for daily full-link service data updates, and most of the work is done online, without the need for excessive offline preprocessing work, reducing operating costs. BRIEF DESCRIPTION OF THE DRAWINGS
[0039] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the description of the embodiments of the present application will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.
[0040] Figure 1 This is a flow chart of a method for processing limited-travel incremental data in an embodiment of the present application;
[0041] Figure 2 It is a structural schematic diagram of a limited-travel incremental data processing device in one embodiment of the present application;
[0042] Figure 3 It is a schematic diagram of a computer device in one embodiment of the present application. DETAILED DESCRIPTION
[0043] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.
[0044] In one embodiment, if Figure 1 As shown, a method for processing limited-traffic incremental data is provided, comprising the following steps:
[0045] In step S110, based on the preset incremental data acquisition condition, the restricted traffic incremental data is acquired;
[0046] Optionally, the preset incremental data acquisition conditions are pre-set data acquisition rules that are used to define the circumstances under which incremental data related to traffic restrictions needs to be collected and acquired. These conditions are intended to accurately capture the moment when traffic restrictions change and the specific content of the relevant changes, thereby ensuring that the acquired data is truly valuable to subsequent processing (such as updating the weight map, etc.).
[0047] It should be noted that the incremental data of restricted traffic can be obtained once every preset time interval, or in real time, or at a scheduled time, for example, at 8 o'clock every night. Alternatively, when the official website, official Weibo, WeChat public account and other platforms of the traffic management department release a notice on the adjustment of the restricted traffic policy, the operation of obtaining incremental data can be triggered. Or through traffic flow monitoring, it is found that the change in the traffic volume of a certain section of road exceeds a certain percentage (such as 30%) in several consecutive time periods, and combined with historical experience, it is judged that it may be caused by changes in the restricted traffic rules, then the mechanism for obtaining the incremental data of the restricted traffic on the section and the surrounding related areas can be triggered. Alternatively, when road construction and other situations occur, affecting the original restricted area or route, causing the relevant geographic spatial data to change, and the degree of change reaches the set threshold, the process of obtaining incremental data can also be started.
[0048] Understandably, you can visit the official website of the traffic management department and use web crawler technology or manual browsing to find announcements, documents and other information about the updated traffic restriction policy. Or you can obtain the incremental data of traffic restriction in a timely manner through social media platforms or API interfaces of corresponding platforms and message push reminders.
[0049] It should be noted that the incremental data of traffic restrictions may include the scope of restricted road sections and specific traffic restriction rules, such as restricted vehicle models, license plate colors, tail numbers, restricted time, etc.
[0050] In step S120, the restricted traffic increment data is preprocessed based on the basic restricted traffic data to obtain all restricted traffic increment data;
[0051] Optionally, the basic restricted traffic data of the basic version can be obtained, and the basic version refers to the basic road network version loaded during initialization. The restricted traffic incremental data is compared with the basic restricted traffic data to determine whether the restricted traffic incremental data exists in the basic version, that is, whether the restricted traffic incremental data is consistent with the basic restricted traffic data. If not, the restricted traffic incremental data can be marked as newly added restricted traffic incremental data and used as all restricted traffic incremental data. If so, it can be further determined whether to delete it. If it needs to be deleted, the basic restricted traffic data is deleted, and the restricted traffic incremental data is used as all restricted traffic incremental data. If there is no need to delete it, it means that the restricted traffic incremental data has modified some restricted traffic data relative to the basic restricted traffic data, such as restricted road sections, restricted traffic times, etc. Therefore, the restricted traffic incremental data can be merged with the basic restricted traffic data, and the basic restricted traffic data can be modified by the restricted traffic incremental data to obtain the modified data as all restricted traffic incremental data.
[0052] In step S130, an initial traffic restriction weight map is obtained, and the initial traffic restriction weight map is recompiled based on the basic traffic restriction data and all the traffic restriction increment data to obtain a compiled traffic restriction weight map;
[0053] Optionally, traffic restriction is a policy that restricts certain vehicles that meet certain conditions from passing certain roads or ranges, such as traffic policies such as license plate number restriction, out-of-town vehicle restriction, and peak traffic restriction. Generally, different penalties are imposed on restricted sections according to different types of restricted vehicles, and a road network with different penalties is obtained. This data with different penalties is called weight, which can include passenger car weight, truck weight, etc. Different weight graphs can be generated based on the weight and application scenario. Exemplarily, geographic information, traffic flow information, and traffic restriction rules can be collected based on the road network, and then the traffic restriction rules of different sections can be weighted to obtain the weights corresponding to the sections. The graph structure corresponding to the road network can be established by means of an adjacency matrix or an adjacency table, and the calculated weights are added to the graph structure. For example, in the adjacency matrix, the weight value from road A to road B is filled into the corresponding matrix element to complete the weight graph construction.
[0054] It should be noted that different restriction weight maps can be generated according to traffic type, time difference, region, etc. For example, due to the dense population and severe traffic congestion in the central urban area, the restriction rules on weekdays are relatively complicated, involving measures such as rotating restriction based on the last digit of the license plate, and accordingly a set of weight maps that fit the characteristics of the central urban area will be generated. The restriction policy in the suburbs is relatively loose, and may only have restrictions on specific large freight vehicles, etc. The setting of the road weights in the corresponding weight map will be very different from that in the central urban area, and its congestion weight is usually much lower than that of the same type of roads in the central urban area.
[0055] Optionally, the basic restricted traffic data and all restricted traffic incremental data can be integrated to determine whether there is a data conflict or restricted traffic content that needs to be deleted, modified or added. For example, if all restricted traffic incremental data indicate that a restricted area has been added, then the weights of the roads in the corresponding area in the initial weight map during the restricted traffic period must be set accordingly, such as set to a higher value (in extreme cases, if traffic is completely prohibited, it can be set to infinity), and the weights of adjacent roads that can be used as detours are appropriately reduced to guide vehicles to choose other feasible paths. For newly added restricted traffic periods, the weights of the roads involved in the period should also be adjusted to reflect the impact of the restricted traffic behavior, such as extended travel time. This is to achieve recompilation of the initial restricted traffic weight map and obtain a compiled restricted traffic weight map.
[0056] In step S140, route planning is performed based on the compiled restricted traffic weight map.
[0057] Optionally, route planning can be performed using the CRP (Customizable Route Planning) algorithm. The CRP algorithm introduces the concept of road network hierarchy, dividing the road network into multiple levels. After preprocessing the road network data, the higher the level, the fewer nodes there are, thereby increasing the speed of path planning. This algorithm can quickly process flexible information on the road network, such as road conditions, and is one of the mainstream algorithms in engineering.
[0058] The route planning process is as follows: obtain the starting point and the end point, determine the node range of the starting point and the end point in the restricted weight map, and determine the optional candidate paths based on the node range. Then, the comprehensive weight of each candidate path can be determined to determine the optimal path.
[0059] The embodiment of the present application provides a method for processing traffic restriction incremental data, including: obtaining traffic restriction incremental data based on preset incremental data acquisition conditions; preprocessing the traffic restriction incremental data based on basic traffic restriction data to obtain all traffic restriction incremental data; obtaining an initial traffic restriction weight map, and recompiling the initial traffic restriction weight map based on the basic traffic restriction data and all traffic restriction incremental data to obtain a compiled traffic restriction weight map; and performing route planning based on the compiled traffic restriction weight map. In the embodiment of the present application, the basic traffic restriction data is added, deleted, and modified by traffic restriction incremental data to obtain all traffic restriction incremental data, and the traffic restriction weight map is recompiled based on the basic traffic restriction data and all traffic restriction incremental data to perform route planning based on the compiled weight map, so that the traffic restriction incremental data can take effect quickly, without the need for daily full-link service data updates, and most of the work is performed online, without the need for excessive offline preprocessing work, reducing operating costs.
[0060] In an embodiment of the present application, the initial traffic restriction weight map is recompiled based on the basic traffic restriction data and all the traffic restriction increment data to obtain a compiled traffic restriction weight map, including:
[0061] Adding traffic restriction data to the initial traffic restriction weight map based on the basic traffic restriction data;
[0062] adjusting the added restricted traffic data based on all restricted traffic increment data;
[0063] The adjusted initial traffic restriction weight map is recompiled to obtain the compiled traffic restriction weight map.
[0064] Optionally, multiple restricted traffic weight maps can be obtained, and basic restricted traffic data of a basic version can be added, such as restricted road sections. Then, all restricted traffic incremental data can be used to filter the added restricted traffic data, remove invalid road sections, or add new road sections, modify restricted road sections, etc., to obtain an adjusted initial restricted traffic weight map, update the weights in the adjusted initial restricted traffic weight map, and increase penalty weights to achieve online compilation of the initial restricted traffic weight map, and obtain the online compiled restricted traffic weight map.
[0065] It should be noted that if the compiled restriction weight map is not obtained or the compiled restriction weight map is not set successfully within the preset time, such as 5 minutes, the restriction data of the initial authority weight map will be adjusted and the online compilation process will be performed again.
[0066] In an embodiment of the present application, the adjusting the added restricted traffic data based on all restricted traffic increment data includes:
[0067] If all the traffic restriction increment data are consistent with the basic traffic restriction data, there is no need to adjust the added traffic restriction data;
[0068] If the total traffic restriction incremental data deletes some traffic restriction data relative to the basic traffic restriction data, then the part of the traffic restriction data in the basic traffic restriction data is filtered and deleted;
[0069] If all of the incremental traffic restriction data modify or add traffic restriction data relative to the basic traffic restriction data, the modified or added traffic restriction data is used to adjust the added traffic restriction data.
[0070] Optionally, basic restricted traffic data can be added to the initial restricted traffic weight map, and then based on all the restricted traffic incremental data, it can be determined whether the basic restricted traffic data has been deleted or modified, that is, whether all the restricted traffic incremental data are consistent with the basic restricted traffic data. If so, the basic restricted traffic data in the basic version can be directly used, such as restricted road sections, restricted traffic rules, etc. If there is a deletion, when all the restricted traffic incremental data deletes part of the restricted traffic data relative to the basic restricted traffic data, then some of the restricted traffic data in the basic restricted traffic data are filtered and deleted. For example, all the restricted traffic incremental data include A, B, and C, and the basic restricted traffic data include A, B, C, and D. Then, the restricted road sections and restricted traffic rules corresponding to the restricted traffic data D can be filtered, that is, the restricted traffic data D is invalid data and is skipped. If all the restricted traffic incremental data modify or add restricted traffic data relative to the basic restricted traffic data, the modified or added restricted traffic data is used to adjust the added restricted traffic data. For example, if all the incremental restricted data include A, B, C, and D, and the basic restricted data include A, B, and C, then the restricted road section and restricted rules corresponding to the restricted data of D will be added to the initial restricted weight map. If the basic restricted data include A, B, C, and E, then the restricted data of E will be modified to the restricted road section and restricted rules corresponding to the restricted data of D in the initial restricted weight map.
[0071] In an embodiment of the present application, the initial traffic restriction weight map includes a plurality of maps, and the adjusted initial traffic restriction weight map is recompiled to obtain the compiled traffic restriction weight map, including:
[0072] Determining a traffic restriction weight map to be compiled based on the adjusted initial traffic restriction weight map;
[0073] A corresponding penalty weight is added to the to-be-compiled restricted traffic weight map, so as to adjust the weight of the to-be-compiled weight map based on the penalty weight, so as to obtain a compiled restricted traffic weight map.
[0074] Optionally, the initial restricted weight map may include multiple ones. After adjusting the initial restricted weight map through the basic restricted data and all restricted incremental data, it can be determined which initial weight maps need to be recompiled. Then, the penalty weights in the initial weight map that needs to be recompiled can be increased according to the basic restricted data and all restricted incremental data, that is, the weights of each road section can be adjusted according to the restricted road section and restricted rules to obtain the restricted weight map after online compilation. For example, if the traffic flow in a certain area is redistributed due to the restriction adjustment, the weight of the road with increased traffic flow can be appropriately increased (indicating increased traffic pressure), and the weight of the road with reduced traffic flow can be appropriately reduced. If a new restricted area is added, the weight of the road in the corresponding area in the weight map during the restricted period must be set accordingly, such as set to a higher value, and the weight of the adjacent road that can be used as a detour route is appropriately reduced.
[0075] In one embodiment of the present application, the restricted traffic incremental data is preprocessed based on the basic restricted traffic data to obtain all restricted traffic incremental data, including:
[0076] If the restricted traffic increment data does not exist in the basic restricted traffic data, the restricted traffic increment data is used as the total restricted traffic increment data;
[0077] If the restriction increment data exists in the basic restriction data, the basic version restriction data is deleted, and the restriction increment data is used as the entire restriction increment data; or
[0078] If the restriction increment data exists in the basic restriction data, the restriction increment data is merged with the basic restriction data to obtain the modified restriction data as the complete restriction increment data.
[0079] Optionally, the restriction increment data can be compared with the basic restriction data to determine whether the restriction increment data exists in the basic version, that is, whether the restriction increment data is consistent with the basic restriction data. If not, the restriction increment data can be marked as newly added restriction increment data and used as all restriction increment data. If the restriction increment data does not exist in the basic version, it can be further determined whether to delete it. If it needs to be deleted, the basic restriction data is deleted and the restriction increment data is used as all restriction increment data. If deletion is not required, it means that the restriction increment data has modified some restriction data, added some restriction data, etc. relative to the basic restriction data, such as restricted road sections, restricted time, etc. Therefore, the restriction increment data can be merged with the basic restriction data, and the basic restriction data can be modified by the restriction increment data to obtain the modified data as all restriction increment data.
[0080] It should be noted that if all the incremental data of restricted traffic are not obtained within a preset time, such as 5 minutes, or all the incremental data of restricted traffic are not set successfully, the step of obtaining the incremental data of restricted traffic will be re-executed.
[0081] In an embodiment of the present application, the performing route planning based on the compiled restricted traffic weight map includes:
[0082] Based on the starting point location and the end point location, multiple paths to be selected are determined;
[0083] Determining the comprehensive weight of each of the candidate paths based on the weights of each node and each edge in the compiled restricted traffic weight graph;
[0084] The optimal path is determined by comparing the comprehensive weights of the candidate paths.
[0085] Optionally, route planning can be performed using the CRP (Customizable Route Planning) algorithm. For example, the restricted weight graph contains weight information of each road node and the connecting edges between them. These weights represent the restricted characteristics of different roads and their importance in the entire traffic network. After the starting point and the end point are determined by CRP, the weight data of the nodes and edges in the restricted weight graph can be used to traverse each possible path between the starting point and the end point in the current weight graph, using core calculation logic such as greedy algorithm, dynamic programming algorithm, etc., as candidate paths, calculate the comprehensive weight of each candidate path, and then compare the comprehensive weights of different candidate paths. Finally, the candidate path with the smallest comprehensive weight is determined and output as the optimal path. The latest weight graph can be used for route planning to obtain a route that avoids restrictions. This process will not be blocked by the above steps and will not affect the real-time performance of path planning.
[0086] It should be noted that heuristic search algorithms, such as A algorithm, simulated annealing algorithm, greedy algorithm, etc., can also be used for path planning.
[0087] In an embodiment of the present application, the basic restricted traffic data is added, deleted, and modified through the restricted traffic incremental data to obtain all the restricted traffic incremental data, and the restricted traffic weight map is recompiled based on the basic restricted traffic data and all the restricted traffic incremental data, so as to perform route planning based on the compiled weight map. The restricted traffic incremental data can take effect quickly, without the need for daily data updates of the full-link service, and most of the work is performed online, without the need for excessive offline preprocessing work, thereby reducing operating costs.
[0088] It should be understood that the size of the serial numbers of the steps in the above embodiments does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.
[0089] In one embodiment, a restricted traffic incremental data processing device is provided, and the restricted traffic incremental data processing device corresponds to the restricted traffic incremental data processing method in the above embodiment. Figure 2 As shown, the restricted traffic incremental data processing device includes a restricted traffic incremental data acquisition unit 10, a total restricted traffic incremental data acquisition unit 20, a weight map compilation unit 30 and a route planning unit 40. The functional modules are described in detail as follows:
[0090] The restricted traffic incremental data acquisition unit 10 is used to acquire the restricted traffic incremental data based on a preset incremental data acquisition condition;
[0091] A total restricted traffic incremental data acquisition unit 20 is used to pre-process the restricted traffic incremental data based on the basic restricted traffic data to obtain the total restricted traffic incremental data;
[0092] The weight map compiling unit 30 is used to obtain an initial traffic restriction weight map, and recompile the initial traffic restriction weight map based on the basic traffic restriction data and all the traffic restriction increment data to obtain a compiled traffic restriction weight map;
[0093] The route planning unit 40 is used to perform route planning based on the compiled restricted traffic weight map.
[0094] In one embodiment of the present application, the weight map compiling unit 30 is further configured to:
[0095] Adding traffic restriction data to the initial traffic restriction weight map based on the basic traffic restriction data;
[0096] adjusting the added restricted traffic data based on all restricted traffic increment data;
[0097] The adjusted initial traffic restriction weight map is recompiled to obtain the compiled traffic restriction weight map.
[0098] In one embodiment of the present application, the weight map compiling unit 30 is further configured to:
[0099] If all the traffic restriction increment data are consistent with the basic traffic restriction data, there is no need to adjust the added traffic restriction data;
[0100] If the total traffic restriction incremental data deletes some traffic restriction data relative to the basic traffic restriction data, then the part of the traffic restriction data in the basic traffic restriction data is filtered and deleted;
[0101] If all of the incremental traffic restriction data modify or add traffic restriction data relative to the basic traffic restriction data, the modified or added traffic restriction data is used to adjust the added traffic restriction data.
[0102] In one embodiment of the present application, the initial restricted traffic weight map includes multiple weight map compilation units 30, which are further used to:
[0103] Determining a traffic restriction weight map to be compiled based on the adjusted initial traffic restriction weight map;
[0104] A corresponding penalty weight is added to the to-be-compiled restricted traffic weight map, so as to adjust the weight of the to-be-compiled weight map based on the penalty weight, so as to obtain a compiled restricted traffic weight map.
[0105] In one embodiment of the present application, the total restricted traffic incremental data acquisition unit 20 is further used to:
[0106] If the restricted traffic increment data does not exist in the basic restricted traffic data, the restricted traffic increment data is used as the total restricted traffic increment data;
[0107] If the restriction increment data exists in the basic restriction data, the basic version restriction data is deleted, and the restriction increment data is used as the entire restriction increment data; or
[0108] If the restriction increment data exists in the basic restriction data, the restriction increment data is merged with the basic restriction data to obtain the modified restriction data as the complete restriction increment data.
[0109] In one embodiment of the present application, the route planning unit 40 is further configured to:
[0110] Based on the starting point location and the end point location, multiple paths to be selected are determined;
[0111] Determining the comprehensive weight of each of the candidate paths based on the weights of each node and each edge in the compiled restricted traffic weight graph;
[0112] The optimal path is determined by comparing the comprehensive weights of the candidate paths.
[0113] In one embodiment of the present application, the restricted traffic incremental data acquisition unit 10 is further used to:
[0114] The restriction increment data is acquired once at a preset time interval, or the restriction increment data is acquired in real time or at a scheduled time.
[0115] In an embodiment of the present application, the basic restricted traffic data is added, deleted, and modified through the restricted traffic incremental data to obtain all the restricted traffic incremental data, and the restricted traffic weight map is recompiled based on the basic restricted traffic data and all the restricted traffic incremental data, so as to perform route planning based on the compiled weight map. The restricted traffic incremental data can take effect quickly, without the need for daily data updates of the full-link service, and most of the work is performed online, without the need for excessive offline preprocessing work, thereby reducing operating costs.
[0116] For the specific limitations of the restriction incremental data processing device, please refer to the limitations of the restriction incremental data processing method above, which will not be repeated here. Each module in the above restriction incremental data processing device can be implemented in whole or in part by software, hardware and a combination thereof. The above modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to the above modules.
[0117] In one embodiment, a computer device is provided. The computer device may be a terminal device, and its internal structure diagram may be as follows: Figure 3As shown. The computer device includes a processor, a memory, and a network interface connected via a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a readable storage medium. The readable storage medium stores computer-readable instructions. The network interface of the computer device is used to communicate with an external terminal via a network connection. When the computer-readable instructions are executed by the processor, a method for processing limited-line incremental data is implemented. The readable storage medium provided in this embodiment includes a non-volatile readable storage medium and a volatile readable storage medium.
[0118] In an embodiment of the present application, a computer device is provided, including a memory, a processor, and computer-readable instructions stored in the memory and executable on the processor. When the processor executes the computer-readable instructions, the steps of the limited-traffic incremental data processing method as described above are implemented.
[0119] In an embodiment of the application, a readable storage medium is provided, wherein the readable storage medium stores computer-readable instructions, and when the computer-readable instructions are executed by a processor, the steps of the limited-line incremental data processing method as described above are implemented.
[0120] Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be implemented by instructing related hardware through computer-readable instructions, and the computer-readable instructions can be stored in a non-volatile readable storage medium or a volatile readable storage medium. When the computer-readable instructions are executed, they may include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in this application may include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.
[0121] Those skilled in the art can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional units and modules is used as an example. In actual applications, the above-mentioned functions can be distributed and completed by different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above.
[0122] The embodiments described above are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, a person skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application, and should all be included in the protection scope of the present application.
Claims
1. A method for processing restricted traffic incremental data, characterized in that: The method comprises: Based on the preset incremental data acquisition conditions, the restricted traffic incremental data is obtained; Preprocessing the restricted traffic increment data based on the basic restricted traffic data to obtain all restricted traffic increment data; Acquire an initial traffic restriction weight map, and recompile the initial traffic restriction weight map based on the basic traffic restriction data and all the traffic restriction increment data to obtain a compiled traffic restriction weight map; Route planning is performed based on the compiled restricted traffic weight map.
2. The method for processing restricted traffic incremental data according to claim 1, characterized in that: The recompiling the initial traffic restriction weight map based on the basic traffic restriction data and all the traffic restriction increment data to obtain a compiled traffic restriction weight map includes: Adding traffic restriction data to the initial traffic restriction weight map based on the basic traffic restriction data; adjusting the added restricted traffic data based on all restricted traffic increment data; The adjusted initial traffic restriction weight map is recompiled to obtain the compiled traffic restriction weight map.
3. The method for processing restricted traffic incremental data according to claim 2, characterized in that: The adjusting the added restricted data based on all restricted incremental data includes: If all the traffic restriction increment data are consistent with the basic traffic restriction data, there is no need to adjust the added traffic restriction data; If the total traffic restriction incremental data deletes some traffic restriction data relative to the basic traffic restriction data, then the part of the traffic restriction data in the basic traffic restriction data is filtered and deleted; If all of the incremental traffic restriction data modify or add traffic restriction data relative to the basic traffic restriction data, the modified or added traffic restriction data is used to adjust the added traffic restriction data.
4. The method for processing restricted traffic incremental data according to claim 2, characterized in that: The initial restricted traffic weight map includes a plurality of maps, and the adjusted initial restricted traffic weight map is recompiled to obtain the compiled restricted traffic weight map, including: Determining a traffic restriction weight map to be compiled based on the adjusted initial traffic restriction weight map; A corresponding penalty weight is added to the to-be-compiled restricted traffic weight map, so as to adjust the weight of the to-be-compiled weight map based on the penalty weight, so as to obtain a compiled restricted traffic weight map.
5. The method for processing restricted traffic incremental data according to claim 1, characterized in that: The restricted traffic increment data is preprocessed based on the basic restricted traffic data to obtain all restricted traffic increment data, including: If the restricted traffic increment data does not exist in the basic restricted traffic data, the restricted traffic increment data is used as the total restricted traffic increment data; If the restriction increment data exists in the basic restriction data, the basic version restriction data is deleted, and the restriction increment data is used as the entire restriction increment data; or If the restriction increment data exists in the basic restriction data, the restriction increment data is merged with the basic restriction data to obtain the modified restriction data as the complete restriction increment data.
6. The method for processing restricted traffic incremental data according to claim 1, characterized in that: The performing route planning based on the compiled restricted traffic weight map includes: Based on the starting point location and the end point location, multiple paths to be selected are determined; Determining the comprehensive weight of each of the candidate paths based on the weights of each node and each edge in the compiled restricted traffic weight graph; The optimal path is determined by comparing the comprehensive weights of the candidate paths.
7. The method for processing restricted traffic incremental data according to claim 1, characterized in that: The step of obtaining the restricted traffic incremental data based on the preset incremental data obtaining condition includes: The restriction increment data is acquired once at a preset time interval, or the restriction increment data is acquired in real time or at a scheduled time.
8. A restricted traffic incremental data processing device, characterized in that: The device comprises: A restricted traffic incremental data acquisition unit, used to acquire restricted traffic incremental data based on preset incremental data acquisition conditions; A unit for acquiring all restricted traffic incremental data, configured to pre-process the restricted traffic incremental data based on the basic restricted traffic data to obtain all restricted traffic incremental data; A weight map compiling unit, configured to obtain an initial traffic restriction weight map, and recompile the initial traffic restriction weight map based on the basic traffic restriction data and all the traffic restriction increment data to obtain a compiled traffic restriction weight map; A route planning unit is used to perform route planning based on the compiled restricted traffic weight map.
9. A computer device comprising a memory, a processor, and computer-readable instructions stored in the memory and executed on the processor, characterized in that: When the processor executes the computer-readable instructions, the method for processing limited-travel incremental data as described in any one of claims 1 to 7 is implemented.
10. A readable storage medium having computer readable instructions stored thereon, characterized in that: When the computer-readable instructions are executed by a processor, the method for processing limited-travel incremental data as described in any one of claims 1 to 7 is implemented.