车库管理系统线路生成与重复利用方法研究-系统工程专业论文.docxVIP

I I 摘 要 本文研究背景来源于科研项目“平面车库辅助决策管理系统”，该系统要解决的 核心问题是：根据车辆的出入库需求，快速准确地搜索出车辆出入库的优化路径， 并按照该路径执行汽车出入库任务。 首先，本文研究了平面车库辅助决策管理系统中路径生成的算法，从位姿空间、 环境表示、路径搜索方法和路径的安全性等方面进行了讨论，提出了适用的基于栅 格的空间建模，并采用了节省存储空间的稀疏矩阵存储环境信息，实现了基于 Dijikstra 的最短路算法解决调运线路生成问题。其次，研究了平面车库辅助决策管理 系统中生成的线路重复利用的方法。提出了构建单机线路库的思想，此为线路重复 利用的基础，从布列匹配原理、路径安全性原理出发，提出了两种重复利用线路库 的方法：一种是基于布列匹配原理的线路重复利用方法即直接匹配方法，一种是基 于路径安全性原理的线路重复利用方法即直接搜索方法。最后，对平面车库辅助决 策管理系统进行了系统功能结构及业务流程的分析和设计，将线路的生成算法及重 复利用方法应用到平面车库辅助决策管理系统中。 本文研究内容对指导实际生产中平面车库汽车调运辅助决策有很大帮助。车辆 路径的生成及重复利用的方法的研究工作在平面车库汽车调运作业中有积极的推广 意义。 关键词：路径规划，栅格法，Dijkstra 算法，路径安全，路径重用。 II II Abstract The background