随着我国社会经济的发展,交通运输的监控和合理调度日益成为社会普遍关注的一个重要问题。基于卫星导航的车辆监控调度系统是智能交通系统的重要组成部分,我国自主研发的北斗卫星导航系统在当前信息安全形势如此严峻的国际环境下,并没有充分利用起来,因此本文提出了基于北斗卫星导航的车辆运输监控调度系统的设计。论文深入分析了几种经典地图匹配算法,针对经典的地图匹配算法在定位速度、定位精度等方面存在的不足,结合目前繁复的道路网状况以及对定位速度、精度的要求越来越高等问题,将最小边界矩形算法应用到卫星定位的地图匹配过程中,并对算法进行了改进和优化。仿真实验表明:基于最小边界矩形的地图匹配算法能较好地结合北斗卫星定位数据实现地图匹配。系统总体包括了北斗卫星导航模块、监控调度中心系统、安卓移动客户端三大部分,采用B/S和C/S混合架构模式。监控调度中心系统主要实现对目标的监控与调度功能。测试结果表明系统实现了对目标车辆的定位、信息获取、跟踪、路径回放和调度等预期功能。