| 改进的分层A*算法在停车场路径寻优中的应用 |
| |
| 引用本文： | 程丽平,谭永海.改进的分层A*算法在停车场路径寻优中的应用[J].计算机测量与控制,2015,23(1):183-186. |
| |
| 作者姓名： | 程丽平 谭永海 |
| |
| 作者单位： | 山东科技大学机电工程系,山东泰安,271019 |
| |
| 摘 要： | 在大型停车场车位路径寻优中,传统的评价指标是把距离最短作为最优指标,并没有考虑实际路况,为此引入了切实可行的时间较优评价指标,既能简化引导系统硬件设计,又能节省软件开销;首先,建立了停车场网络图R (P,C,D,V)数学模型,并把网络中的所有节点分成两层,分别构建了不同的估价函数,采用改进的A*算法,提高了以时间较优为评价指标的路径搜索效率和搜索精度;最后,程序运行结果表明,针对不同的路段属性参数,算法总能较快的找到时间较优路径.
|
| 关 键 词： | 分层A*算法 时间较优 估价函数 属性参数 |
Application of Improved Hierarchical A * Algorithm for Optimal Parking Path Planning |
| |
| Cheng Liping,Tan Yonghai.Application of Improved Hierarchical A * Algorithm for Optimal Parking Path Planning[J].Computer Measurement & Control,2015,23(1):183-186. |
| |
| Authors: | Cheng Liping Tan Yonghai |
| |
| Abstract: | |
| |
| Keywords: | layered A* algorithm time-optimal evaluation function attribute parameter |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机测量与控制》浏览原始摘要信息 |
|
点击此处可从《计算机测量与控制》下载全文 |
|
