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

作     者：程丽平 谭永海 Cheng Liping;Tan Yonghai

作者机构：山东科技大学机电工程系山东泰安271019 

基　　金：国家自然科学基金项目(61174175) 

出 版 物：《计算机测量与控制》 (Computer Measurement &Control)

年 卷 期：2015年第23卷第1期

页      码：183-186页

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

主 题 词：分层A*算法 时间较优 估价函数 属性参数 

学科分类：08[工学] 081101[081101] 0811[工学-水利类] 081102[081102] 

D　O　I：10.3969/j.issn.1671-4598.2015.01.056

馆 藏 号：203428218...