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