文档介绍：华中科技大学
硕士学位论文
平面车库调运辅助决策系统设计与图形化实现
姓名:舒清
申请学位级别:硕士
专业:系统工程
指导教师:郭敏
20090529
华中科技大学硕士学位论文
摘要
本文是以“仓库调运管理辅助决策系统”项目为主要背景,针对车库汽车调
运问题进行了初步的研究和实现。车库汽车调运问题的主要目的是根据车库中不同
类型汽车,按照用户的要求,快速准确的搜索出一条从汽车起始点到用户指定终止
点的路径,完成汽车调运任务。
本文主要工作有以下几个方面:
首先,在对整个系统的需求分析的基础上,进行了系统功能结构设计、业务流
程设计以及数据库设计。为整个系统的开发做好了准备。
其次,针对车库中汽车类型少且固定的特点提出了动态栅格法的方法来进行环
境建模,同时在环境表示中运用稀疏矩阵存储环境信息,节约了存储空间。在线路
搜索方面,调用了改进的 Dijkstra 算法进行路径搜索,解决了汽车调运过程中的线路
优化问题。
最后,将图形化的方式引入到该系统中,实现了布列查看、设置的图形化,调
运任务图形化拖拽,以及对路径优化结果的仿真演示,使用户能更加直接的了解调
运的过程。其核心模块是辅助决策,主要是采用图形化的方式来实现汽车布列的设
置,对单台和多台汽车的调运任务也用图形化的方式实现,最后用动画的方式来演
示调运结果。

关键词:路径规划,栅格法,Dijkstra 算法,图形化。
I
华中科技大学硕士学位论文
Abstract
This thesis is based on the background of the project "Warehouse transportation
decision-making system". The aim is to develop a transport management system to
support decision-making can be applied to the car parking. The study object of this project
is car motion. The purpose is to development a system of carbarn motion manage. The
main problem it solves is that searching a path for different kinds cars from the car start
point to end which client designated quickly and accurately. Then follow the path, client
move the cars. The core algorithm is path planning algorithm. It concerns a range of issues
that location space, environment modeling, planning approach and path search.
This thesis focused on the research of motion planning for car is to design and
implement the system of Assistant-Decision of Graphics. The main research topics are as
follows:
At the first of all, analyse and design the requirement, function and structure,
operation flow and database of the system of Assistant-Decision.
Next, based on the analysis of special nature of path planning for car, a new
algorithm named Dynamic-Grid is proposed. Using it, the system build the environment
model and memory the environment information by sparse matrix. It saves memory
largely, advance the efficiency o