卷烟物流网格化智能配送算法平台研究与应用  

Research and application of grid intelligent distribution algorithm and platform for cigarette logistics

作　　者：王根林 马玲玲 温阳强 范虹宇 李家斌[2] 胡红春[3] WANG Genlin;MA Lingling;WEN Yangqiang;FAN Hongyu;LI Jiabin;HU Hongchun(Xinyang Branch of Henan Tobacco Company,Xinyang 464000,China;Business School,Henan University of Engineering,Zhengzhou 451191,China;Staff Development Institute of China National Tobacco Corporation,Zhengzhou 450008,China)

机构地区：[1]河南省烟草公司信阳市公司,河南信阳464000 [2]河南工程学院商学院,河南郑州451191 [3]中国烟草总公司职工进修学院,河南郑州450008

出　　处：《现代电子技术》2022年第23期127-131,共5页Modern Electronics Technique

摘　　要：为有效解决地市级烟草公司上万零售商户的卷烟配送车辆线路优化问题,采用K⁃means聚类算法获得初始聚类中心并对配送区域进行网格划分,再以最小生成树算法和C⁃W节约算法进行配送区域的初始化路径计算,最后在考虑工作量均衡的条件下引入LKH和遗传算法等多个算法构造出算法池,对初始路径结果进行智能优化调整。在此基础上搭建了一个线路优化平台系统,并将该系统应用在某地市烟草公司卷烟配送车辆线路优化的实际工作中,取得了较好效果,有效减少了配送车辆和行驶里程,均衡了不同配送线路之间的工作量,降低了配送车辆空载率,最终降低了配送费用,具有一定的借鉴性和推广价值。In order to solve the optimization problem of the cigarette distribution vehicle route of prefecture⁃level tobacco companies for thousands of retail dealers,the K⁃means clustering algorithm is adopted to obtain the initial clustering center and make the grid division for distribution regions,and the minimum spanning tree(MST)algorithm and C⁃W saving algorithm are used to calculate the initialization paths of the distribution regions.Under the condition of considering workload balance,the LKH(logical key hierarchy),genetic algorithm(GA)and several other algorithms are introduced to construct an algorithm pool,so as to conduct the intelligent and optimization adjustment of initial paths.On this basis,a route optimization platform system is built.A relatively good effect has been got after the system was used in the practical operation of the route optimization of the cigarette distribution vehicles of a prefecture⁃level tobacco company,which effectively reduces distribution vehicles and mileage,balances workloads among different distribution routes,lowers the empty⁃loading ratio of distribution vehicles,and eventually decreases the distribution expense.Therefore,it possesses a certain value of reference and promotion.

关 键 词：物流智能配送 线路优化 智能优化 配送车辆 配送费用 配送区域 遗传算法 

分 类 号：TN99-34[电子电信—信号与信息处理]