随着现代科技与市场经济的发展,物流对经济活动的影响日益明显。信息技术的快速发展,更是极大地促进了物流管理信息化的发展。物流配送是物流活动中直接与消费者相连的环节,直接影响着企业的经济效益、管理质量与服务质量。而车辆调度又是物流配送中的关键环节。因此,对车辆线路优化的研究对于提升企业服务水平、提高资源利用率、降低成本有着重要意义。针对烟草企业配送区域地理面积大、客户的地理位置动态分布、客户的需求情况不同、配送车辆性能不一、交通线路状况复杂等特点,本文采用启发式算法与网格计算相结合的方法对线路安排问题进行优化。主要做如下工作：(1)对较小烟草配送区域VRPTW进行分析,根据配送车辆与配送点信息,设定目标函数,构建有约束条件的数学模型,使用改进遗传算法对其进行计算,通过线路内部的收敛操作和线路间的收敛操作得到更优解。(2)对较大烟草配送区域的配送点、路况及车辆信息进行分析,建立图的数学模型,提出基于有效任务量聚合度和任务量平衡的网格划分算法,对配送区域进行划分,将划分形成配送任务的数学模型考虑为中国邮递员问题,并对其进行求解。(3)将划分后的各个配送任务的遗传算法求解通过网格资源进行计算。为保证网格计算的服务质量与计算速度,研究了网格计算任务调度算法,提出基于负载平衡和QoS保证的概率优先调度算法,使用JPPF对算法进行模拟实验,结果表明,对上万个点线路优化的计算可以在较短时间内完成。(4)考虑烟草业务的具体背景应用,对其进行需求分析,结构分析、过程分析、模块化设计,将理论知识运用到优化算法模块,结合GIS技术给出线路优化系统模型的建立与系统的设计过程并将结果用GIS软件展示。