测绘科学技术学报2017,Vol.34Issue(5):545-550,6.DOI:10.3969/j.issn.1673-6338.2017.05.021
摩托化机动路径规划的改进A*算法
Research on Improved A* Algorithm for Motorized Path Planning of Motorized
刘凯 1吕晓华 2李爱光 2周全2
作者信息
- 1. 31682部队,甘肃兰州730000
- 2. 信息工程大学,河南郑州450001
- 折叠
摘要
Abstract
In view of the motorized maneuvering path planning problem,a dynamic road network model of the travel restriction is built which focuses on the expression of road traffic capacity,bridge and tunnel restriction.Based on the constructed model of the road network,an improved A* algorithm is put forward to solve the motorized mobile shortest path.The evaluation function is optimized by constructing the trigonometric inequality,and taking the influence of the task point,the avoidance point and the restriction factor of the road network into account during the maneuvering process.Finally the shortest maneuvering path is obtained.关键词
摩托化机动/道路网模型/A*算法/路径规划/地理信息系统Key words
motorized maneuver/road network model/A* algorithm/path planning/GIS分类
天文与地球科学引用本文复制引用
刘凯,吕晓华,李爱光,周全..摩托化机动路径规划的改进A*算法[J].测绘科学技术学报,2017,34(5):545-550,6.