万贵华，陈昌明，徐 方，高向东，武长征，曾 蕾， 甘 露，李小峰，许军华，邓 敏 ，徐 琼

(1. 湖北省烟草公司孝感市公司 物流中心，湖北 孝感 432000； 2. 湖北工程学院 计算机与信息科学学院，湖北 孝感 432000)

随着我国烟草物流的不断发展，其规模逐年递增，物流建设也越来越受到行业的重视，对烟草物流也有了更多的投资。当今烟草物流的建设工作按照“由小到大、由内到外、由商流到物流”的原则逐步开展[1]。影响烟草行业经济效益的因素众多，其中，烟草物流这一因素对烟草行业总体经济效益影响最为显著。近年来，国家越来越重视烟草物流的建设工作，烟草物流的信息化和智能化有了长足的进展。同时，国家政策也给行业物流提供了大力支持，使得烟草商业交易的网络化、智能化不断完善[2]。

然而，国内烟草物流行业仍存在许多不足。首先，物流环节独立管理和运作无法形成大规模的统一管理模式，从而不能获得大规模物流效益，因此难以由量到质的改变。其次，物流基础设施总体布局不科学、不统一，影响物流效率[3]。最后，长远规划不足，缺少科学的管理，需要有合理的系统管理软件来搭配硬件设施进行高效管理。

物流配送路径优化是国内外学者竞相研究的热点问题。基于最短路径的迪杰斯特拉(Dijkstra)算法是较早提出的著名路径优化算法[4]，该算法是求解图中的一个顶点到图中其他各点的最短路径，使用贪心算法策略最终解决有权图的路径优化问题[5]。基于蚁群的优化算法是模仿蚂蚁寻找食物时进行路径发现的方法[6]，是一种概率型路径优化算法。……