改进的分层A*算法在停车场路径寻优中的应用
来源：计算机测量与控制杂志2015年第1期北京时间：
作者：程丽平,谭永海
摘要：在大型停车场车位路径寻优中,传统的评价指标是把距离最短作为最优指标,并没有考虑实际路况,为此引入了切实可行的时间较优评价指标,既能简化引导系统硬件设计,又能节省软件开销;首先,建立了停车场网络图R(P,C,D,V)数学模型,并把网络中的所有节点分成两层,分别构建了不同的估价函数,采用改进的A*算法,提高了以时间较优为评价指标的路径搜索效率和搜索精度；最后,程序运行结果表明,针对不同的路段属性参数,算法总能较快的找到时间较优路径。
关键词：分层A*算法;时间较优;估价函数;属性参数
基金资助：国家自然科学基金项目(61174175)。
