随着物流行业竞争日益激烈以及供货商与客户之间送货方式的转变，传统的物流方式已不能满足社会发展的需要。而货物配送线路优化是物流调度中一个复杂的、非线性组合优化问题，至今仍困扰很多物流企业或涉及到物流的工商企业。迄今为止，禁忌搜索算法已广泛用于组合优化、函数优化、线路设计、神经网络等领域。在应用上也得到了广泛推广，在高校课程排课、作业车间调度、物流车辆运营等方面都有成功案例。可见，针对送货线路的优化研究，既具有理论意义，又具有工程实际应用价值。论文依据湖南省常德市烟草行业卷烟物流配送的实际情况，将应用禁忌搜索算法完成客户点区域划分、货物配送线路制定与优化等工作，以期实现货物配送的全局最优解。论文主要研究工作如下：（1）基于物流行业亟需解决的运送成本控制问题，提出将禁忌搜索算法应用到卷烟物流配送的实际应用中，并分析物流配送线路优化系统的业务流程；（2）在已有禁忌搜索算法的基础之上，结合烟草行业物流配送的业务需求，设计并优化物流配送线路，提高配送效率；在此基础之上完成物流配送线路优化系统的架构设计；（3）以湖南常德烟草物流配送为例，基于禁忌搜索算法进行系统设计，并实现系统的核心功能，对禁忌搜索算法用于实际工作进行了有益的尝试。系统在常德市运行期间，在送货总量增加、工作时间减少的条件下，达到了装载量、送货户数增加，送货车组、配送人员、送货里程减少的实际效果，实现了提高卷烟配送效率，降低配送成本的建设目标。