%0 Journal Article %T 一种考虑转弯约束的改进A*算法在机场滑行道路径规划中的应用研究
An Improved A* Algorithm Considering Turning Constraints Is Applied to Taxiway Path Planning %A 文欢 %A 郭建东 %A 张博 %A 韩金池 %A 江广顺 %A 王揽月 %A 周世桢 %A 胡周刁 %J Software Engineering and Applications %P 17-23 %@ 2325-2278 %D 2021 %I Hans Publishing %R 10.12677/SEA.2021.101003 %X 航空业务发展迅猛,机场场面交通变得日渐繁忙,提高有限滑行道资源的利用率变得逐渐重要。研究进出港航空器的优化路径,是提高利用率的一种方法,此时如果使用更加贴近实际的道路网络,可以更符合现实情况。本文中采用GeoJSON数据格式保存滑行道的形状特征,构建滑行道路网模型,并加入航空器转弯约束条件,以A*算法为路径搜索方法,完成对滑行道的路径规划。本文中因为引入了转弯约束条件,所以对传统的A*算法作了适应性修改,最终在模拟的路网中寻路表现良好。
With the rapid development of aviation business, airport traffic becomes increasingly busy, and it becomes increasingly important to improve the utilization rate of limited taxiway resources. It is a method to improve the utilization rate to study the optimal path of aircraft entering and leaving the port. At this time, if the road network is more close to the reality, it can be more in line with the reality. In this paper, the shape characteristics of taxiway are saved in the GeoJSON data format, the taxiway network model is constructed, the aircraft turning constraints are added, and the path planning of taxiway is completed by using A* algorithm as the path search method. In this paper, due to the introduction of turning constraints, the traditional A* algorithm is adapted and finally performs well in pathfinding in simulated road networks. %K 滑行道,GeoJSON,A*算法,转弯约束
Taxiway %K GeoJSON %K A* Algorithm %K Turning Constraints %U http://www.hanspub.org/journal/PaperInformation.aspx?PaperID=40566