基于A＊算法的车辆最优静态路径规划

经济和技术的高速发展,使车辆更加有可能进入普通家庭的生活中,扩展了人类活动的范围和路径,但是也给出行者提出了新的困难和挑战。车辆的静态最优路径规划策略,是利用存储于车载系统的固有静态地图数据,查询始末道路路口节点的最优道路路径算法。静态最优路径规划策略的研究不仅是自主式车载导航信息系统的主要道路路径搜索方法;也是智能交通系统中,基于实时动态路况信息的中心式车辆导航系统的动态路径规划基础。本文应用启发式的路径规划策略A-star(A*)算法,实现了车辆的静态最优路径规划。