基于改进A*算法的马拉松路线最优选择

Optimal Selection of Marathon Route Based on Improved A* Algorithm

本文以世界田径(World Athletics)对马拉松路线选择的相关规定和要求,利用改进的A*(A-Star)路径规划算法完成智能化的路线选择。首先,利用城市道路网数据筛选出符合宽度要求的道路,并通过与高精度数字高程模型(DEM)的叠加分析保证路线的坡度要求;其次,选择和获取路线的起终点及沿线所需经过的城市地标位置,利用道路网的邻接矩阵和邻接表储存信息,通过改进的A*算法进行路线的规划计算,最终得出接近于马拉松路线长度的路线。该方法有效地简化了马拉松选线工作中的繁琐步骤,使马拉松路线的选线更加高效、直观。

According to the relevant provisions and requirements of world athletics on marathon route se-lection, the improved A* (A-star) path planning algorithm is used to complete the intelligent route selection. Firstly, the roads that meet the width requirements are selected by using the urban road network data, and the gradient requirements of the route are ensured by superposition analysis with high-precision digital elevation model (DEM);secondly, the starting and ending points of the route and the urban landmark positions along the line are selected and obtained, and the infor-mation is stored by the adjacency matrix and adjacency table of the road network, and the im-proved A* algorithm is used to carry out the route, and finally, the route close to the length of the marathon route is obtained. This method effectively simplifies the tedious steps in the marathon route selection work, making the marathon route selection more efficient and intuitive.