当前，烟草行业物流信息化建设正在深入推进之中。加快物流信息化进程，对于整合行业物流资源、提升现代物流运行水平具有重要的作用。各卷烟工业企业转变物流发展观念，引入现代物流管理体制，不断提高物流运行综合水平，使得烟草行业物流呈现出较好的发展态势，各烟草工业公司纷纷集成智能化物流调度平台。本文基于车辆调度模型，应用智能启发式算法，设计并实现卷烟物流配送系统，具体研究内容包括以下四部分：（1）对川渝中烟物流供应链整体相关性进行了研究，具体研究了物流发运、调度、配车、服务等业务，描述了智能算法应用的背景和环境。（2）车辆调度数学模型的建立充分考虑到各种约束条件和优化目标。根据车辆运能的不同将其分成车辆满载调度模型和车辆非满载调度模型。车辆满载模型比较简单,本文立足于烟草行业物流业务，重点研究有时限的单向非满载调度模型。（3）深入探讨了改进后的遗传算法和多态蚁群算法，在原有的算法基础上，提出了改进型染色体编码方案以及不同蚁群的分工，提高了算法的执行效率并求解了车辆非满载调度模型。并在原理、性能及难度等方面对两种智能算法进行了比较。（4）结合川渝中烟具体的物流业务配送流程，将本文重点研究的车辆调度模型以及智能算法，通过设计与编程，将其应用到物流调度系统中，证明了改进后的算法是有效的，实用的。