随着社会的发展,人们对物流配送的功能性、时效性要求越来越高。动态车辆调度问题的研究,可以帮助运输企业提高服务水平,节约运输成本,汲取“第三利润源泉”的财富,具有较大的实际意义。本文在车载GPS定位系统的基础上,以GPRS做为信息传输,以WEBGIS做为载体,采用JAVA语言开发了一套物流车辆监控、调度平台。并针对车辆调度模块,将引入优化的遗传算法进行了优化设计。实现了地理信息和车辆信息的实时查询、车辆的动态调度,提高了物流信息化管理水平,对于物流车辆调度具有推广意义。本文针对常用的带时间窗、车辆可重用的动态车辆调度问题进行了深入分析,建立了其多目标数学模型。并结合使用遗传算法,应用一种新颖的可变长染色体编码和校验方式,使求解过程大大简化,从而为快速、有效地优化车辆调度问题创造了有利条件。通过实际验证,本文提出的改进遗传算法在处理车辆调度优化问题上效果显著,为快速、有效地解决动态车辆调度问题创造了新的途径。