The invention relates to the technical field of global route planning, and particularly provides a global route planning method based on a traffic perception road network, which comprises the following steps of: grouping queries by using H2H indexes and quadtree grid division; next, paths are planned for query of each group in parallel according to the current traffic, the local traffic is updated by using the planned initial paths in the same group to guide subsequent query of the current group to avoid congestion, then the initial paths are optimized through local path optimization, and according to a preset threshold value, the local traffic is updated; some particularly crowded sub-paths are selected and re-planned, the local re-planning area is expanded by using a grid merging strategy so as to avoid new congestion on the alternative path, and finally, the optimal path is obtained by iterating global path optimization. According to the method, potential conflict queries are quickly found and classified together by utilizing the structural property of the H2H index. In this way, it is only needed to solve conflicts in all classifications in a local area, and therefore efficiency is improved.
本发明涉及全局路由规划技术领域,具体是提供了一种基于交通感知路网的全局路由规划方法,包括,利用H2H索引和四叉树网格划分来对查询进行分组。接下来根据当前流量并行地为各组的查询规划路径,用同组中的规划完成的初始路径更新局部流量,以指导当前组后续查询避免拥塞,之后通过局部路径优化对初始路径进行优化,根据预先设定的阈值,选择并重新规划一些特别拥挤的子路径并利用网格合并策略扩大局部重新规划的面积,以避免替代路径上的新拥塞,最后通过迭代全局路径优化得到最优路径。该方法利用H2H索引的结构性质,快速找到潜在的冲突查询并将它们分类在一起。这样,就只需要在局部区域解决各分类内的冲突,从而提高了效率。
Global route planning method based on traffic perception road network
一种基于交通感知路网的全局路由规划方法
2024-05-28
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES |
Optimal route planning algorithm based on real traffic network
Automotive engineering | 2005
|Optimal Route Planning Algorithm Based on Real Traffic Network
SAE Technical Papers | 2005
|