原文传递
拼图存储系统提取算法设计及在高密度停车系统中的应用
| 论文题名： | 拼图存储系统提取算法设计及在高密度停车系统中的应用 |
| 关键词： | 拼图存储系统;高密度停车系统;路径规划;提取算法 |
| 摘要： | 随着我国综合经济实力的不断增强和人民生活水平的日益提高，汽车工业得到飞速发展，城市汽车保有量迅速增加，不仅加重了城市交通的负担，也加剧了停车位不足的问题。对于停车位的需求愈加强烈，“停车难”问题日益严重，然而，城市地区的停车空间有限且土地成本很高。因此，现有的空间必须以最大的效率来使用，最有效的方法是最大限度地提高存储密度。拼图存储系统具有高密度存储的特征，为了提高提取操作的效率，本文通过对拼图存储系统的提取算法进行研究，利用A*搜索算法进行提取路径的规划，设计出最佳提取路径，并对系统中的空位分布进行设计，开发出具有高容积率、自动化、智能化等特点的拼图自动停车系统。 首先，本文根据国内外停车系统、密集型仓储系统以及路径规划算法的相关参考文献，分析了目前国内停车系统的现状，阐述了设计高密度停车系统的实际意义，并对本文所采用的路径规划算法进行了简单介绍。 其次，通过对拼图存储系统的理论研究，在拼图存储系统中，货物存储时不需要考虑货物的属性特征，采用随机存储策略进行存取，这样就容易导致空位位置的分散,针对这一特征，本文探究了空位分布情况对货物提取移动次数的影响，提出了三种空位的分布策略，分别是随机分布、对角分布、一行分布。 再次，在对拼图存储系统路径规划算法进行深入研究之后，本文采用A*搜索算法进行提取操作的路径规划，对单个货物最优提取路径算法进行研究，并扩展到双货物单空位最佳提取路径算法的设计中，对系统中两种特殊的情况进行研究与分析。最后在双货物单空位特殊情况下，进一步扩展提取算法，设计出双货物在多空位下的最佳提取路径，进一步提高系统的提取效率。 最后，通过进一步对拼图存储系统与自动停车系统的研究，本文明确了目前停车系统的需求，结合拼图存储系统密集型存储的特点，将本文提出的A*提取路径规划算法进行应用，设计出了一种新型的高密度拼图自动停车系统。然后，根据停车系统的特点对系统进行相应地修改，提出了停车系统的停车位置分配方案，并利用空位分布策略的优势，在进行存取操作时，对空位进行调度，进一步提高系统的运作效率。再利用Java语言在主流的SSM(Spring+SpringMVC+MyBatis)框架下对系统进行开发，实现需求分析中系统的主要功能。 |
| 作者： | 吴欢 |
| 专业： | 计算机技术 |
| 导师： | 陈竹西;苏权 |
| 授予学位： | 硕士 |
| 授予学位单位： | 扬州大学 |
| 学位年度： | 2023 |
检索历史
应用推荐
