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

• 作者: 程丽平 谭永海
• 来源期刊: 计算机测量与控制
• 关键词: 分层A*算法 时间较优 估价函数 属性参数
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 183-186
• 页数: 4页
• 分类号: TP223
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭永海	山东科技大学机电工程系	21	60	5.0	7.0
2	程丽平	山东科技大学机电工程系	22	63	5.0	7.0