改进的分层A*算法在停车场路径寻优中的应用

在大型停车场车位路径寻优中,传统的评价指标是距离最短作为最优指标,并不可虑实际路况,为此引入了切实可行的时间较优评价指标,既能简化引导系统硬件设计,又能节省软件开销。首先,建立了停车场网络图R(P,C,D,V)数学模型,并把网络中的所有节点分成两层,分别构建了不同的估价函数,采用改进的A*算法,提高了以时间较优为评价指标的路径搜索效率和搜索精度。最后,程序运行结果表明,针对不同的路段属性参数,算法总能较快的找到时间较优路径。