近年来，随着我国社会经济的快速发展，城市车辆数大幅度增长，交通拥挤、事故不断发生，给城市交通管理带来前所未有的压力。车辆监控管理系统可以有效的对车辆进行智能化管理，是缓解当前日益严重的交通问题的重要途径。本文设计的车辆监控管理系统是集GPS全球定位技术、3G网络通信技术、GIS地理信息技术、数据库技术、计算机网络技术及数据处理技术于一体的高科技管理系统。利用该系统可实现对车辆的实时监控、跟踪及调度；车辆、人员、定位、线路、任务等信息的管理；车辆运行过程中的突发状况的处理，保证行车安全。本文首先阐述了课题的研究背景与意义、国内外研究现状；详细介绍了系统实现过程中用到的关键技术与理论。然后对系统的整体结构框架进行分析，将系统分为车载终端、后台服务中心、监控终端三部分；又从功能结构上将本文主要负责实现的后台服务中心分为远程数据通信、信息处理、数据库信息管理、车辆调度四个模块。其次介绍了几种常见的车辆调度算法；重点剖析了3个经典的最短路径算法；并提出了两种改进的最短路径算法，实验结果表明，改进算法的计算效率远远高于传统算法的计算效率；论文综合分析了在交通网络中寻找最优路径方面存在的问题，介绍了道路交通数据的存储结构，并将改进的与经典的最优路径算法进行了数据仿真对比，进一步证明了改进算法的合理性和有效性。最后分模块实现后台服务中心的主要功能，基本工作任务包括通信协议的设计、协议的封装和解析、GPS信息的提取、定位数据的坐标转换、数据库的设计；在数据库信息管理方面，提出了几种效率较高的数据库查询算法；针对动态车辆调度问题，设计了一个动态最优路径算法，使车辆以最短的时间满足用户的需求，实验结果表明该算法较好地解决了动态最优路径问题，具有理论参考价值和实际意义。