学位论文 > 优秀研究生学位论文题录展示

车库管理系统线路生成与重复利用方法研究

作　者: 张金鑫
导　师: 郭敏
学　校: 华中科技大学
专　业: 系统工程
关键词: 路径规划栅格法 Dijkstra算法路径安全路径重用
分类号: TP315
类　型: 硕士论文
年　份: 2011年
下　载: 29次
引　用: 0次
阅　读: 论文下载

内容摘要

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

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-14
  1.1 选题背景及目的  8-9
  1.2 研究现状及发展趋势  9-12
  1.3 论文内容及章节安排  12-14
2 线路的生成及重复利用基本原理  14-28
  2.1 线路规划基本原理  14-21
  2.2 路径安全性原理  21-23
  2.3 线路的重复利用原理  23-28
3 线路的生成及重复利用的实现  28-43
  3.1 线路的生成  28-34
  3.2 路径安全性判断的实现  34-39
  3.3 线路的重复利用  39-42
  3.4 本章小结  42-43
4 线路生成及重复利用方法在平面车库中的应用  43-53
  4.1 系统需求分析  43
  4.2 系统设计  43-48
  4.3 系统流程图  48-50
  4.4 系统实现  50-52
  4.5 小结  52-53
5 总结与展望  53-55
致谢  55-56
参考文献  56-60
攻读硕士学位期间发表论文目录  60

车库管理系统线路生成与重复利用方法研究

内容摘要

全文目录

相似论文