在当前经济条件下,物流行业的急剧发展越来越受到人们的重视,在整个市场角逐中给城市的疾速发展给予契机,每一个城市的发展都少不了这个行业的依托,不管是整个环境中的城市布局还是当中的基建设施,每一步的发展都与当下物流产业体系息息相关,建造合理高效的物流产业服务体系已然在今后势在必行。中国作为当下最大的烟草生产国家与消费国家,其产品生产、采购、调整、销售。物流等方面业务都是由烟草公司一起经营与治理。已往,因为非世贸组织的条例与政策规定,使整个烟草环境能够通过"行政垄断"来设立贸易壁垒,使其很大程度上避免了国际烟草大户对本国市场的打压。但是,随着中国的入世,全球经济一体化的加速演变,原本能够支持烟草环境发展的一些条件已经不能继续或是发生了些许变化,因此,我国的烟草行业正在面临来自国际烟草巨头的挑战。基于此,本文选取地市级卷烟物流配送中心面临的问题作为研究的现实背景,针对配送中诸多不合理问题及原因,将配送节点选取与配送路径决策联合考虑,建立背包+TSP模型,采用路径优化算法,既实现配送成本降低,又能在一定程度上提高配送环节与其他物流作业的协同效果。