中国是世界上最大的烟草生产和消费大国，烟草工业在国民经济中占据着举足轻重的地位。烟草企业建立现代物流模式，尤其是建立物流动态配送系统，是企业降低成本、捕捉市场、提高核心竞争力的重要手段和方式，是我国加入WTO后烟草企业应对国外烟草巨头挑战的重大策略和举措。 本文专门针对中国烟草商业企业的卷烟配送系统，从技术应用和科学规划的角度，对目前烟草卷烟配送模式中的薄弱环节进行改进，建立了烟草行业的动态同城配送模式。与目前模式的区别，主要体现在以下三个方面： 一、客户服务模式的改变。利用科学的统计分析方法，对客户进行细分，并制定不同类型顾客的服务标准。 二、订货模式的改变。针对特殊的顾客群体，将改变现有的电话访销订货模式，变成客户自主订货，即由原来的“推动式”变为“拉动式”销售方式，帮助企业准确及时地把握市场动态。 三、配送线路的优化。首先是路由优化，在GIS上将客户点和道路交叉口构成网络图，并按照一定的规则对道路、客户网点等进行处理，比如道路速度权重的设置，客户点的合并等；然后利用带时间窗约束的物流配送线路启发式算法进行车次优化。 最后根据本文提出的烟草行业的动态同城配送新模式，对济南市烟草配送公司业务流程进行了改进，证实了该模型的可行性和应用价值。