卷烟商零物流动态线路优化和在途监控的研究及实现 study of dynamic route optimization and monitoring in cigarette distribution.pdfVIP

徐智等　卷烟商零物流动态线路优化和在途监控的研究及实现 71 经济与管理 卷烟商零物流动态线路优化和在途监控的研究及实现 1 2 2 徐智 ， ， 陈军 唐萍 1 湖南省烟草公司物流处，湖南省长沙市芙蓉南路一段 628 号 410004 ； 2 湖南湘邮科技股份有限公司运营行业部，湖南省长沙市岳麓区玉兰路 2 号 410205 摘　要：为优化湖南烟草工商物流和商零物流操作流程，分析了省内市州烟草公司配送现状，运用 GPS、GIS、GPRS 等技术， 采用基于启发式的禁忌搜索聚类算法、车载导航系统等，建立了一套完整的智能化卷烟商零在途动态监管系统，可大幅提高卷烟 商业配送运输效率，降低配送成本。 关键词：烟草物流；禁忌搜索算法；批零聚类；路径规划；车辆导航；动态监管 doi ：10.3969/j.issn.1004-5708.2014.01.013 中图分类号：TP315　　　文献标志码：A　　　文章编号：1004-5708 （2014 ）01-0071-03 Study of dynamic route optimization and monitoring in cigarette distribution XU Zhi1 ，CHEN Jun2 ，TANG Ping2 1 Logistics Department，Hunan Provincial Tobacco Company ，Changsha 410004 ，China ； 2 Department of Industry Operation ，Hunan Post Science Technology CO. ，LTD ，Changsha 410205 ，China Abstract ： A complete set of smart system of dynamic monitoring and route optimization in logistic management in cigarette sale was developed based on GPS, GIS, GPRS, heuristic-based tabu search clustering algorithm and car navigation system. Results showed that the new system could reduce costs and improve efficiency. Keywords: tobacco logistics; tabu search algorithm; wholesale and retail clustering; path planning; navigation; dynamic monitoring 近年来，如何提升卷烟物流配送效率，降低成本， 针对问题 2 ，在一定客户数量的前提下，线路配 提高客户服务水平，是全行业面临的重大挑战。物流 送的方式有多种，制定配送线路的目标是在满足各类 以其运输量大、单位商品价值高的特点，成为卷烟经 约束条件的前提下，给出尽可能优化的线路规划方案。 营的重要一环。构建面向市场的精益物流，大力发展 本文采用禁忌搜索算法解决该问题。 智能化的卷烟配送模式，降低物流成本，已成为烟草 针对问题 3，在卷烟配送过程中，为方便管理人 企业战胜挑战的重要手段。 员进行车辆调度和实时监控，借助 GPS 定位技术， 目前我国烟草行业已经构建了较为完善的配送体 通过在车辆上安装定位终端，实现对车辆位置的跟踪， 系，力图实现从工商物流