论文部分内容阅读
为减少高速花费,满足货车驾驶人尽量多地在国道上行驶的需求,提出一种货车国道模式下的目标引导路径规划算法,使车辆尽量在国道行驶。算法在不同等级路网中采用社区分块和行政区域分块相结合的方法;在高层路网中结合路段标志算法对路网进行预处理,提高规划速度;并针对货车在禁行区域的规划提出了解决思路。研究结果表明:货车国道模式下的目标引导算法在中长距离路径规划中优势明显,与传统的A*算法相比,拓展节点数减少60%以上,寻路耗时减少70%,最优路径中国道的比例增加了17%,最优路径更符合货车驾驶人的驾驶倾向;货车屏障代价模型可以满足起点或终点在禁行区域内的货车路径规划问题,使货车尽量减少在禁行区域内行驶,并寻找最近的国道快速离开禁行区域。该方法在提高规划速度的同时,可以保证车辆尽量在国道上行驶,满足货车驾驶经济性及禁行区域路径规划的需求。
In order to reduce the high-speed cost and meet the demand of truck drivers to travel on the national road as much as possible, a target guidance route planning algorithm in the truck’s national highway mode is proposed to make the vehicle run on the national highway as far as possible. The algorithm adopts a combination of community block and administrative area block in different levels of road network. Pre-processing the road network in the high-rise road network combined with road marking algorithm to improve the planning speed; and for the planning of the truck in the no- Proposed solution ideas. The results show that the target guidance algorithm in the truck country road mode has obvious advantages in medium and long distance route planning. Compared with the traditional A * algorithm, the number of expansion nodes is reduced by more than 60%, the time-consuming route search is reduced by 70% and the optimal route The proportion of China Road increased by 17%, the optimal route is more in line with the driving tendency of truck drivers; truck barrier cost model can meet the starting or ending point in the no-go region of the truck routing planning, to minimize the truck in the no-go zone Drive and look for the nearest state road to quickly leave the restricted area. This method not only increases the speed of planning, but also ensures that vehicles can run on national highways as much as possible to meet the demand of truck driving economy and route planning in no-go zone.