徐智，陈军，唐萍

1湖南省烟草公司物流处，湖南省长沙市芙蓉南路一段628号 410004；

2 湖南湘邮科技股份有限公司运营行业部，湖南省长沙市岳麓区玉兰路2号 410205

经济与管理

卷烟商零物流动态线路优化和在途监控的研究及实现

徐智1，陈军2，唐萍2

1湖南省烟草公司物流处，湖南省长沙市芙蓉南路一段628号 410004；

2 湖南湘邮科技股份有限公司运营行业部，湖南省长沙市岳麓区玉兰路2号 410205

为优化湖南烟草工商物流和商零物流操作流程，分析了省内市州烟草公司配送现状，运用GPS、GIS 、GPRS等技术，采用基于启发式的禁忌搜索聚类算法、车载导航系统等，建立了一套完整的智能化卷烟商零在途动态监管系统，可大幅提高卷烟商业配送运输效率，降低配送成本。

烟草物流；禁忌搜索算法；批零聚类；路径规划；车辆导航；动态监管

近年来，如何提升卷烟物流配送效率，降低成本，提高客户服务水平，是全行业面临的重大挑战。物流以其运输量大、单位商品价值高的特点，成为卷烟经营的重要一环。构建面向市场的精益物流，大力发展智能化的卷烟配送模式，降低物流成本，已成为烟草企业战胜挑战的重要手段。

目前我国烟草行业已经构建了较为完善的配送体系，力图实现从工商物流到商零物流的全程监控，然而，还是存在一些问题，例如：1.访销区域划分不合理；2.配送线路不合理，车辆装载量无法合理利用，以致送货效率低，成本高；3.缺乏配送在途异常监控及处理机制。

本文主要讨论问题2和3并提出方案。……