目前我国的多数物流企业信息化水平偏低，运输车辆的监控、调度和货物的管理能力欠缺，从而导致企业成本增加和运力的浪费，制约了我国物流企业的发展。车辆调度问题(VRP，Vehicle Routing Problem)是物流系统的一个关键技术问题。优化车辆调度方案、选取合适的运输路线，可以降低物流企业的运营成本，加快响应客户需求的速度，提高服务质量。将优化调度的最新技术成果应用于物流企业车辆监控与调度实践中，具有重要的工程应用意义。本文首先运用了数学抽象方法，描述和分析了普通车辆调度问题及其约束条件，建立了车辆监控与调度问题的基本数学模型。在数学模型的基础上，综合运用了A*算法和遗传算法，提出了解决车辆调度问题的解决方案。在此基础上，建立了由通信链路、中心服务器及车载终端等组成的物流企业车辆监控与调度系统的总体架构。设计了性能良好、存取效率较高的关系数据库，实现了对于包括车辆、订单、库存、货物等物流企业基本信息的有效管理。综合考虑送货地点信息、车辆信息、货物信息、订单信息等影响因素，研究解决了单车场、多车型、多目标的车辆调度问题以及带有节点约束的路径优化问题。完成了监控调度系统的软件程序设计，实现了基本信息管理、车辆计划调度、车辆实时定位、车辆监视控制、车辆实时调度、货物跟踪、路径规划、安全报警等多项功能。基于Microsoft.NET平台，采用C#开发语言工具，结合GPS技术，利用MapInfo公司的地理信息系统开发组件MapXtreme2008，设计并实现了物流企业车辆监控和调度软件系统。利用该软件系统，对所提出的模型和方法进行了仿真实验研究，验证了系统设计的合理性和可行性。所建立的车辆监控和调度系统对于中小型物流企业车辆管理具有很好的应用价值。