随着信息技术和通讯技术的飞速发展使得实时地获取和处理信息成为可能,为了获得更多的经济利益,许多现代企业已经充分地利用这些技术手段来对自身资源进行科学管理。物流配送中的动态车辆调度问题就是现代企业要考虑到的一种节约成本的重要方式。本文针对物流配送中的动态车辆调度问题,提出了用改进的遗传算法来求解该问题。首先,研究了动态车辆调度问题的知识表示方法,将动态车辆调度问题分解成相互关联的动态车辆线路安排问题和静态的车辆调度问题,简化了问题原型。其次,建立了解决问题的模型并分析了模型各部分的功能。根据实际情况,改进了适应值函数及惩罚函数；采用启发式方法解决了单一车辆线路安排问题；通过速度预警模型预测速度以确定车辆行驶路径。然后,提出了动态车辆调度的仿真实验模型,引入了触发器的概念来处理四类触发事件；提出了用插入的启发式方法来解决新客户请求。最后,通过仿真算例验证了遗传算法求解动态车辆调度模型及遗传算法在解决动态调度问题中的科学性和有效性。本文的研究有一定的理论意义和实用价值。在物流配送系统中应用实时信息可以使规划过程动态性更强,结果更趋近实际；导航系统的使用方式也可以为以后的研究提供数据支持；规划目标是尽量节省配送中心服务成本,以更好地客户服务,可以使配送服务更快捷。