烟草配送车辆的调度优化问题是烟草配送中的一个关键环节，随着我国烟草行业的起步与发展，配送需求不断增加。但从实际情况来看，目前车辆调度优化的运作方式还比较原始，信息系统还很不成熟。本文从实际配送需求出发，考虑客户点之间的实时路况变化，以及客户点可能有随机需求的情况，运用现代信息技术来实现烟草配送车辆调度优化，并进行了实例分析。首先，介绍了本文的研究背景，了解了烟草行业现状和物流信息技术的发展，介绍了车辆路径规划问题的研究现状，阐述了本文研究的意义及研究的主要内容；其次，通过对烟草专卖体制的深入研究，分析了烟草专卖体制对烟草配送的影响。根据我国烟草行业配送体系的现状，对烟草配送存在的问题进行分析，对我国烟草配送体系建设提出了信息化的要求；然后，重点研究了信息技术下物流配送体系的构建，通过对现代物流信息技术的应用，构建3G体系下的烟草配送体系，并研究了各项功能的实现。探索基于GPS浮动车的实时路况采集方式，并将实时路况引入到每次配送的路径优化中。运用物联网技术，提出设置备用流动库存的思路，并设计了基于RFID的流动库存管理系统，利用流动库存作为次级配送节点，从而实现了基于实时路况并接受实时订单的动态车辆调度；然后，设定了问题的假设条件和参数，并对各种约束条件进行抽象化、数学化，从而建立了符合现实情况的数学模型。介绍了遗传算法的基本原理及其在组合优化方面的应用，并将其应用于求解车辆路径规划问题；最后，以白沙烟草物流公司的烟草配送系统为实例，进行了现代信息技术在烟草配送中的应用研究，分析了白沙物流多年的发展过程中信息技术在其烟草配送中发挥的巨大作用。通过本文的研究，探讨了一种新以流动车位次级配送中心的烟草配送模式，研究了烟草配送车辆调度在这一模式下的优化效果。